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Description 

BACKGROUND OF THE INVENTION 

(1) Field of the Invention 

[0001] This invention relates to an optical disc recording apparatus, a computer-readable recording medium record- 
ing a file management program, and an optical disc. 

(2) Description of the Prior Art 

[0002] Recently, recording mediums such as magneto optical discs (MO) have been widely used for recording data 
to be read by computers. Currently, practical uses of DVD (Digital Versatile Disc)-RAM discs are waited for due to 
general expectation that DVD-RAMs will become a main recording medium of the next generation. 
[0003] In conventional MOs, like HD (Hard Disc) or FD (Flexible Disc), the minimum unit in accessing data on discs 
is "sector" having several kilobytes. Each file is recorded in one or more sectors. 

[0004] Reading and writing of files from/onto discs are executed by computers as functions of a file system which is 
a part of operating systems (OS). A file system is defined, for example, in ISO/IEC1 3346. 

[0005] According to a conventional technique, for example, when recording a file of 200KB onto a recording medium 
with 2KB-sectors, computers must find 100 unassigned sectors on the recording medium. The 100 unassigned sectors 
need not be physically consecutive. For example, when four separate groups respectively having 30, 30, 30, and 10 
unassigned sectors are found on the recording medium, the file is divided into the four groups of sectors. Each part of 
the file recorded in each group of sectors, namely each group of consecutive sectors, is called "extent". 
[0006] In such a conventional technique, files can be divided and recorded into a plurality of extents. This provides 
a merit that all the sectors on a recording medium can be used efficiently even after recording and deleting of files on 
the medium are repeated a number of times. 

[0007] However, conventional recording mediums and file systems have a problem that uninterrupted reproduction 
of audio/video data (hereinafter referred to as AV data) recorded on the recording mediums cannot be ensured. 
[0008] More specifically, when recording and deleting of files on a recording medium are repeated several times, the 
AV data may not be recorded in consecutive sectors. The AV data may be divided and recorded into a plurality of 
extents, as described above. When this happens, the reproduction apparatus cannot achieve uninterrupted reproduc- 
tion of the AV data due to a seek operation of an optical pickup that occurs as the optical pickup moves between the 
plurality of extents. 

[0009] For example, when a seek occurs between a sector at the innermost periphery and a sector at the outermost 
periphery of a disc, the seek time amounts to several-hundred milliseconds. In case of moving images, such a seek 
of several-hundred milliseconds interrupts reproduction since reproducing 30 frames per second is required for repro- 
duction of moving images. 

[0010] As described above, uninterrupted reproduction may not be ensured by conventional file systems. This is 
especially a serious problem for mass storages such as DVD-RAM on which, like VTR, a plurality of pieces of AV data 
(e.g., TV programs) can be recorded, edited, and deleted. 

[0011] Here, it should be reminded that recording mediums can also record computer data, as well as AV data. 
Accordingly, particular attention should be paid on how to efficiently store both types of data on a disc. 

SUMMARY OF THE INVENTION 

[0012] It is therefore an object of the present invention to provide an optical disc recording apparatus, a computer- 
readable recording medium recording a file management program, and an optical disc which ensure uninterrupted 
reproduction of AV data and record various types of data including AV data together and efficiently. 
[001 3] The above object is achieved by an optical disc recording apparatus for recording a video object on an optical 
disc, where a recording area of the optical disc is divided into a plurality of zones which each include a plurality of 
adjacent tracks, and includes sector information showing data assignment for sectors on the optical disc, the optical 
disc recording apparatus including: a reading unit for reading the sector information from the optical disc; a recording 
unit for recording the video object onto the optical disc; and a control unit for controlling the reading unit and the 
recording unit, where the control unit: detects at least one series of consecutive unassigned sectors on the optical disc 
by referring to the read sector information, each series having a total size greater than a minimum size and being 
located within a single zone, the minimum size corresponding to a data amount that ensures uninterrupted reproduction 
of the video object; and controls the recording unit to record the video object into the detected series. 
[0014] With the above construction, the video object is recorded in a series of consecutive unassigned sectors with 
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the total size greater than a predetermined size, the series without including a zone boundary. This is achieved by 
searching of such a series of consecutive unassigned sectors prior to the recording of the video object onto the optical 
disc. The predetermined size is set so that the uninterrupted reproduction is ensured in any types of reproduction 
apparatuses. As a result, the video object recorded by the present optical disc recording apparatus is reproduced by 

s any types of reproduction apparatuses without gaps in the reproduced video and audio images (without missing frames). 
Also, the record area is divided into a plurality of zone areas to realize rotation control called Z-CLV (Zone-Constant 
Linear Velocity) during recording and reproduction. By doing so, a qualified recording efficience is achieved without 
sacrificing the recording density of the outermost periphery of the optical disc. Also, the uninterrupted reproduction is 
ensured since the video object does not outstep the zone boundary. 

w [0015] In the above optical disc recording apparatus, the recording area of the optical disc may be divided into a 
plurality of 2KB sectors, with each set of 1 6 consecutive sectors forming one ECC block, the video object is composed 
of a plurality of packs, each pack having a size of 2KB, the minimum size is the number of ECC blocks which is 
represented as "N_ecc" in the following formula: N_ecc=Vo*Tj/((16*8*2048)*(1-VoA/r)) t where "Tj" represents a max- 
imum jump time of an optical pickup of a reproduction apparatus, n Vr° represents an input transfer rate (Mbps) of a 

1S track buffer of the reproduction apparatus, and "Vo" represents an effective output transfer rate (Mbps) of the track 
buffer. 

[0016] With the above construction, the predetermined size for ensuring the uninterrupted reproduction can be ob- 
tained in case defective sectors are not included in the series of consecutive unassigned sectors. 
[0017] In the above optical disc recording apparatus, the recording area of the optical disc is divided into a plurality 

20 of 2KB sectors, with each set of 16 consecutive sectors forming one ECC block, the video object is composed of a 
plurality of packs, each pack having a size of 2KB, the minimum size is the number of ECC blocks which is represented 
as n N_ecc" in the following formula: N_ecc=dN_ecc + Vo*Tj/((16*8*2048)*(1-Vo/Vr)), where dN_ecc is a number of 
ECC blocks, in a series of consecutive unassigned sectors, that include defective sectors, "Tj" represents a maximum 
jump time of an optical pickup of an reproduction apparatus, "Vr" represents an input transfer rate (Mbps) of a track 

2S buffer of the reproduction apparatus, and "Vo" represents an effective output transfer rate (Mbps) of the track buffer. 
[0018] With the above construction, the predetermined size for ensuring the uninterrupted reproduction can be ob- 
tained in case defective sectors are included in the series of consecutive unassigned sectors. 

[0019] In the above optical disc recording apparatus, the effective transfer rate Vo may be found according to the 
following formula: 



30 



Vo=(N _pack*2048*8)*(27M/(SCRJirst_next-SCR_first__current) 



where N_pack is the total number of packs included in the video object that should be recorded in N_ecc ECC 
35 blocks, SCR_first_current is a time (in 1/(27mega) seconds) at which the track buffer of the reproduction apparatus 
should output the first pack of the video object, and SCRJirst_next is a time (in 1/(27mega) seconds) at which the 
track buffer of the reproduction apparatus should output the first pack of the following video object. 
[0020] With the above construction, it is possible to obtain, based on the effective output transfer rate, the predeter- 
mined size for video objects with a variable bit rate. This achieves, for example, an efficient use of optical disc having 
40 a small amount of unassigned areas. 

[0021] In the above optical disc recording apparatus, the control unit may generate management information showing 
areas of the optical disc where the video object has been recorded by the recording unit and controls the recording 
unit to record the generated management information onto the optical disc, and when the reading unit reads out man- 
agement information from the optical disc, the control unit refers to the read management information as well as the 
45 sector information to detect the series. 

[0022] With the above construction in which the management information is recorded on the optical disc, it is possible 
to detect unassigned areas at high speed and without difficulty. 

[0023] The above object is also achieved by a computer-readable recording medium prestoring a file management 
program for recording a video object onto an optical disc, the file management program being to be run by a computer 

50 which includes: a reading unit for reading data from an optical disc; and a recording unit for recording data onto the 
optical disc, where a recording area of the optical disc is divided into a plurality of zones which each include a plurality 
of adjacent tracks, and includes sector information showing data assignment for sectors on the optical disc, the file 
management program including the following steps to be executed by the computer: a reading step for reading the 
sector information from the optical disc; a detecting step for detecting at least one series of consecutive unassigned 

55 sectors on the optical disc by referring to the read sector information, each series having a total size greater than a 
minimum size and being located within a single zone, the minimum size corresponding to a data amount that ensures 
uninterrupted reproduction of the video object; and a recording step for recording the video object into the detected 
series. 
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[0024] With the above construction in which the computer runs the file management Jlojram, it is possible to record 
the video object into the series of consecutive unassigned sectors which is larger than a predetermined size This 
ensures the uninterrupted reproduction of the video object. 

[0025] The above object is also achieved by a computer-readable optical disc including a data recording area where 
the data record.ng area is divided into a plurality of zones which each include a plurality of adjacent tracks and the 
data record.ng area includes: sector information showing data assignment for sectors on the optical disc- and man- 
agement information showing areas of the optical disc where a video object has been recorded and are located within 
a single zone. 

[0026] The above object is also achieved by a computer-readable optical disc including a data recording area where 
the data recording area is divided into a plurality of blocks which each include a plurality of consecutive sectors and 
the date recording area includes: an area for recording sector information showing data assignment for sectors on the 
optical disc; and a management area for recording block information showing data assignment for blocks on the optical 

[0027] With the above construction, it is possible to record data in units of sectors or blocks. Each block includes a 
plurality of consecutive sectors. Accordingly, even if one file is divided and recorded into a plurality of extents the size 
of the extent ,s larger than the size of the block at the minimum. As a result, it is possible to ensure the uninterrupted 
reproduction of the video data recorded on the present optical disc by preventing interruptions which are cased by 
occurrences of seek operations in the reproduction apparatus. Furthermore, data management in units of sectors and 
blocks are performed together depending on the types of data. This achieves efficient use of the recording area of the 
optical disc. a 

[0028] In the above computer-readable optical disc, when the block information shows that blocks have been as- 
signed to data that is mainly composed of video data, the sector information may show that all sectors in the assigned 
blocks have been assigned. M 
[0029] With the above construction, even if data is recorded by a conventional file system which uses a file manage- 
ment system manag.ng data in units of sectors, the blocks assigned to video data are not overwritten by another data 
Such a computer-readable optical disc is suitable for uninterrupted reproduction 

[0030] In the above computer-readable optical disc, a block size represented as 'f may satisfy the following formula: 



L > T*Vin*Vout/(Vin-Vout), 



where "L" (bits) represents the block size, "T (seconds) represents a seek time of a reproduction apparatus "Vin" 
represents an input transfer rate (Mbps) of a buffer of the reproduction apparatus, and "Vouf represents an effective 
output transfer rate (Mbps) of the buffer. 

[0031] In the above computer-readable optical disc, when the block information shows that blocks have been as- 
signed to data that .s not video data, the sector information may show that among sectors in the assigned blocks only 
sectors recording the data have been assigned. y 
[0032] With the above construction, it is possible to record data other than video data (non-video) into unassigned 
sectors .n blocks which have been assigned to non-video data. With this arrangement, even if video data and other 
types of data are recorded in mixture, the uninterrupted reproduction is ensured, and both of video and other types of 
data are stored efficiently. ' K 

[0033] In the above computer-readable optical disc, the data recording area may be divided into a plurality of zones 
wh,ch each include a plurality of adjacent tracks, and each of the plurality of blocks is included in any one of the plurality 
OT zones. r 7 

[0034] With the above construction, the record area is divided into a plurality of zone areas to realize Z-CLV. By doing 
so, a qualified record.ng efficiency is achieved without sacrificing the recording density of the outermost periphery of 
toundany ^ Unin,ermp,ed re P roduc «on is ensured since the video object does not outstep the zone 

[0035] In the above computer-readable optical disc, blocks in each zone may have the same size except a block 
hat is adjacent to a zone boundary, and the block that is adjacent to the zone boundary has a size being equal to or 
larger than the size of the other blocks. 

[0036] With the above construction, it is possible to use the data recording area efficiently since one block in each 
zone has a size larger than the common size of the other blocks. 

[0037] In the above computer-readable optical disc, the block that is adjacent to the zone boundary may include a 
sector hav.ng a maximum sector address in the current zone, and the management area includes a maximum block 
length table wh.ch shows, for each zone, sizes of blocks which each include the sector having the maximum sector 
address in a zone. 

[0038] With the above construction, it is possible to manage variable-length blocks around the zone boundary without 
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difficulty. 

[0039] In the above computer-readable optical disc, an error correction code may be attached to every predetermined 
number of consecutive sectors, and each block may be composed of an integral multiple of the predetermined number 
of consecutive sectors. 

5 [0040] With the above construction, it is possible for the recording/ reproducing apparatus to record and reproduce 
continuously without generating overhead since each block is composed of an integral multiple of the predetermined 
number of consecutive sectors. 

[0041] The above object is also achieved by an optical disc recording apparatus for recording data onto an optical 
disc which includes: a data recording area divided into a plurality of sectors; and a management area for recording 

10 sector information showing data assignment for sectors on the optical disc and block information showing data assign- 
ment for blocks on the optical disc, the optical disc recording apparatus including: a reading unit for reading the block 
information and the sector information from the optical disc; a judging unit for judging a type of the data to record or 
delete the data, the type being classified into a first type and a second type; a first specifying unit for, when the judging 
unit judges that the data is the first type, specifying, based on the read block information, either of: unassigned blocks 

15 in which the data is to be recorded: and blocks in which the data has already been recorded; a second specifying unit 
for, when the judging unit judges that the data is the second type, specifying, based on the read sector information, 
either of: unassigned sectors in which the data is to be recorded; and sectors in which the data has been recorded; a 
data updating unit for either of recording and deleting first-type data into/from the blocks specified by the first specifying 
unit and for either of recording and deleting second-type data into/from the sectors specified by the second specifying 

20 unit; and an assignment updating unit for updating at least one of the sector information and the block information in 
accordance with operations of the data updating unit. 

[0042] With the above construction, it is possible to record data in units of sectors or blocks. Each block includes a 
plurality of consecutive sectors. Accordingly, even if one file is divided and recorded into a plurality of extents, the size 
of the extent is larger than the size of the block at the minimum. As a result, it is possible to ensure the uninterrupted 
25 reproduction of the video data recorded on the present optical disc by preventing interruptions which are cased by 
occurrences of seek operations in the reproduction apparatus. Furthermore, data management in units of sectors and 
blocks are performed together depending on the types of data. This achieves efficient use of the recording area of the 
optical disc. 

[0043] In the above optical disc recording apparatus, the assignment updating unit may include: a block information 
30 updating unit for, when the first specifying unit specifies unassigned blocks, updating the block information by changing 
indication of the specified blocks from "unassigned" to "assigned"; and a sector information updating unit for, when the 
block information updating unit updates the block information by changing indication of the specified blocks from "un- 
assigned" to "assigned," updating the sector information by changing indication of all sectors included in the specified 
blocks from "unassigned" to "assigned." 
35 [0044] With the above construction, even if data is recorded by a conventional file system which uses a file manage- 
ment system managing data in units of sectors, the blocks assigned to video data are not overwritten by another data. 
Such a computer-readable optical disc is suitable for uninterrupted reproduction. 

[0045] In the above optical disc recording apparatus, the block information updating unit, when the first specifying 
unit specifies blocks which are assigned to a piece of first-type data to be deleted, updates the block information by 
40 changing indication of the specified blocks from "assigned" to "unassigned," and the sector information updating unit, 
when the block information updating unit updates the block information by changing indication of the specified blocks 
from "assigned" to "unassigned," updates the sector information by changing indication of all sectors included in the 
specified blocks from "assigned" to "unassigned." 

[0046] With the above construction, it is possible to use the data recording area efficiently by recording the first-type 
45 data and the second-type data in mixture since all the sectors in a block are released when the first-type data is deleted. 
[0047] In the above optical disc recording apparatus, the block information may show whether each block is: (1) 
unassigned data; (2) assigned first-type data which is mainly composed of video data; or (3) assigned second-type 
data which is mainly composed of data other than the first-type data, where the assignment updating unit includes: a 
first updating unit for updating the block information; and a second updating unit for updating the sector information, 
50 where the first updating unit, when the second updating unit updates the sector information by changing indication of 
any sectors included in unassigned blocks to "assigned," updates the block information by changing indication of the 
unassigned blocks from "unassigned" to "second-type data assigned," and the second updating unit, when the first 
updating unit updates the block information by changing indication of blocks from "unassigned" to "first-type data as- 
signed," updates the sector information by changing indication of all sectors included in the blocks to "assigned." 
55 [0048] With the above construction, it is possible to manage the data recording area without difficulty by recording 
the first-type data and the second-type data in mixture. 

[0049] The above object is also achieved by a computer-readable recording medium prestoring a file management 
program for recording data onto an optical disc which includes: a data recording area divided into a plurality of sectors; 
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and a management area for recording sector information showing data assignment for sectors on the optical disc and 
block information showing data assignment for blocks on the optical disc, the file management program including the 
following steps to be executed by the computer: a reading step for reading the block information and the sector infor- 
mation from the optical disc; a judging step for judging a type of the data to record or delete the data, the type being 
classified into a first type and a second type; a first specifying step for, when in the judging step it is judged that the 
data is the first type, specifying, based on the read block information, either of: unassigned blocks in which the data is 
to be recorded: and blocks in which the data has already been recorded; a second specifying step for, when in the 
judging step it is judged that the data is the second type, specifying, based on the read sector information either of 
unassigned sectors in which the data is to be recorded; and sectors in which the data has been recorded' a data 
updating step for either of recording and deleting first-type data into/from the blocks specified by the first specifying 
unit and for either of recording and deleting second-type data into/from the sectors specified in the second specifying 
step; and an assignment updating step for updating at least one of the sector information and the block information in 
accordance with operations in the data updating step. 

[0050] With the above construction, it is possible to record data in units of sectors or blocks. Each block includes a 
plurality of consecutive sectors. Accordingly, even if one file is divided and recorded into a plurality of extents the size 
of the extent is larger than the size of the block at the minimum. As a result, it is possible to ensure the uninterrupted 
reproduction of the video data recorded on the present optical disc by preventing interruptions which are cased by 
occurrences of seek operations in the reproduction apparatus. Furthermore, data management in units of sectors and 
blocks are performed together depending on the types of data. This achieves efficient use of the recording area of the 
optical disc. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0051] These and other objects, advantages and features of the invention will become apparent from the following 
description thereof taken in conjunction with the accompanying drawings which illustrate a specific embodiment of the 
invention. In the drawings: 

FIG.1 shows the appearance and the recording area of the DVD-RAM disc which is the optical disc of the present 
invention described in Embodiment 1 ; 

FIG.2 shows the cross-section and surface of a DVD-RAM cut at the header of a sector; 

FIG.3A shows the plurality of zone areas 0-23 and other areas provided on a DVD-RAM; 

FIG.3B shows a horizontal arrangement of the zone areas 0-23 and other areas; 

FIG.3C shows logical sector numbers (LSNs) in the volume area; 

FIG.3D shows logical block numbers (LBNs) in the volume area; ' 

FIG.4 shows a hierarchical relation between zone areas, ECC blocks, and sectors; 

FIG. 5 shows a last-block-length table; 

FIG.6 shows a sector management table and an AV block management table 

FIG.7 shows the AV block management table and the sector management table (space bit map) which are both 
included in the file system management information recorded in the volume area; 

FIG.8 shows information included in the file system management information other than the sector management 
table and the AV block management table shown in FIG.6; 

FIG.9 shows a hierarchical directory structure corresponding to the management information shown in FIG 8 
FIG. 1 0 shows the linkage between the file entries and directories rewritten in accordance with the directory struc- 
ture; 3 

FIG. 11 A shows a detailed data structure of file entry; 

FIG. 11 B shows the data structure of the allocation descriptor; 

FIG.11C shows an interpretation of upper two bits of extent length of allocation descriptor; 
FIG. 12A shows a detailed data structure of the file identification descriptors for directory; ' 
FIG. 1 2B shows a detailed data structure of the file identification descriptors for file; 

FIG. 13 shows a model of buffering of AV data into the track buffer, the AV data being read from the DVD-RAM 
disc by a reproduction apparatus 

FIG. 14 shows the construction of a system including the optical disc recording/ reproduction apparatus of the 
embodiment; 

FIG. 15 is a block diagram showing the hardware structure of the DVD recorder 10; 
FIG. 16 is a block diagram showing the construction of the MPEG encoder 2; 
FIG. 17 is a block diagram showing the construction of the MPEG decoder 4; 

FIG. 1 8 is a function block diagram showing the construction of the DVD recorder 1 0 based on the functions of the 
components; 
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FIG.19 shows the changes in the AV block management table and the space bit map when AV data is recorded; 
FIG. 20 shows the changes in the AV block management table and the-spaee bit map when AV data is deleted; 
FIG. 21 shows a list of commands supported by the file system unit 102 for the file management; 
FIG. 22 shows an arrangement of buttons of the remote controller 6; 
5 FIG.23 shows guidance images; 

FIG. 24 shows the bit rate and resolution for each of the quality types "high," "standard," and lime-ensuring;" 
FIG.25A is a flowchart showing the manual recording process performed by the AVfiie system unit 103 of the DVD 
recorder unit 10; 

FIG.25B is a flowchart showing the programmed recording process performed by the AV file system unit 103 of 
10 the DVD recorder unit 10; 

FIG. 26 is a flowchart showing the process performed by the AV file system unit 1 03 having received the AV-WRITE 
command; 

FIG.27 is a flowchart showing the process of deleting AV files performed by the common file system unit 104; 
FIG.28A shows AV files before and after deletion; 
is FIG.28B shows the changes in the AV block management table and the space bit map corresponding to the de- 

letion; 

FIG.29 is a flowchart showing the process of recording non-AV files performed by the common file system unit 1 04; 
FIG.30 is a flowchart showing the process of deleting non-AV files performed by the common file system unit 1 04; 
FIG. 31 A shows non-AV files before and after deletion; 
20 FIG.31 B shows the changes in the AV block management table and the space bit map corresponding to the de- 

letion; 

FIG. 32 shows the second construction example of the AV block management table; 
FIG.33 shows the third construction example of the AV block management table; 
FIG. 34 shows the fourth construction example of the AV block management table; 
25 FIG.35 shows the fifth construction example of the AV block management table; 

FIG.36A shows a specific example of the management information; 

FIG.36B shows a space bit map corresponding to the management information shown in FIG.36A; 
FIG.37 is a function block diagram showing the construction of the DVD recorder 10 of Embodiment 2 based on 
the functions of the components; 
30 FIG.38 is a flowchart showing the recording process performed by the AV recorder unit; 

FIG.39 shows a model of buffering of AV data into the track buffer in the reproduction apparatus; 
FIG.40 is a flowchart showing the recording process in the DVD recorder of Embodiment 3; 
FIG. 41 shows a free space list; and 

FIG.42 is a flowchart detailing the procedure of assigning the pseudo consecutive record. 

35 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0052] The following are the table of contents of the present section. 

40 (1) Embodiment 1 

(1-1) Optical Disc 

(1 -1 -1 ) Physical Structure of Optical Disc 
45 (1 -1 -2) File System Management Information (Part 1 ) 

(1-1-3) File System Management Information (Part 2) 
(1 -1 -4) Minimum Size of AV Block 
(1-2-1) Entire System 

(1-2-2) Hardware Structure of DVD Recorder 10 
50 (1-2-3) Function Block Diagram 

(1-2-4) Commands Executed by File system Unit 102 

(1 -3) Recording/ Deleting 

55 (1 -3-1 ) Manual Recording of AV Data 

(1-3-2) Programmed Recording of AV Data 
(1-3-3) Deleting of AV Data 
(1-3-4) Recording of Non-AV Data 
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(1-3-5) Deleting of Non-AV Data 
(2) Embodiment 2 



(2-1) Optical Disc 



(2-1-1) Pseudo Consecutive Record 

(2-1-2) Assignment of Pseudo Consecutive Records 

(2-1-3) Pseudo Consecutive Record Assignment Management Information and Space Bit Map 
(2-2) Recording/Reproducing Apparatus 



(2-2-1) System and Hardware Structure 
(2-2-2) Function Block Diagram 
(2-3-1 ) Recording of AV Files 

(3) Embodiment 3 



(3-1) Minimum Size of Pseudo Consecutive Record 
(3-2) Recording of AV files 



S3^r!JS3^^^ recordin9 apparatus oi the present invention - d — ° d <- ~- 

(1) Embodiment 1 
(1-1) Optical Disc 

(1-1-1) Physical Structure of Optical Disc 
[0054] FIG 1 shows the appearance and the recording area of a DVD-RAM disc which is an optical disc. As shown 

2E£SZZZ h ?" RAM ""k 0 ^ 3 l9ad - in area 81 i,S innerm ° St Periphe * and a *™ - «s outomS 

5 a zHTr a T b6,Weea ThS ' ead - in 8rea r8COrds the necessa( * reference *9™* forthe stabilization 

of a servo dur.ng access by an optical pickup, and identification signals to prevent confusion with other media The 
lead-out area records the same type of reference signals as the lead-in area 

ESL ^i 3 ' 63, T nWh " e ' iS divided in, ° sectors which are the smallest unit by which the DVD-RAM can be 
accessed. Here, the size of each sector is set at 2KB. The data area is also divided into a plurality of AV blocks which 
S" 8 9r ° Up o'^BCUtivo sectors. The size of each AV block is set so that the uninterrupted reproduction Se 

* f PParan ; VT™ 6Ven " 3 S8ek ° perati0n oocure - ,n ,he present embodiment, the size is set to about 
™L 1 area ' dlV ' ded ,n, ° SeCtors and AV blocks as described above, is managed as follows 
ESS nf AVhf Vdat M" da If,°I herthan AVda,a> iS aSSigned areas in uni,s of sec,ors ' while AV *ata "» assigned areas 
ST? 2 h h " 15 mana9ed h Un ' ,S ° f SeCt ° rS; AV data is mana 9 ed in of AV blocks. Non-AV 

datej^also recorded ,n sectors in AV blocks. Each AV block is managed not to include AV data and non-AV data in 

S J!f<±f ° WS CrOS ^ S 4 GCtion and surface of a DVD-RAM cut at the header of a sector. As shown in the 
figure, each sector is composed of a pit sequence that is formed in the surface of a reflective film, such as a metal film 
ana an uneven part. ' 

sShe?ecto?a S ddress Ce * ° f 0 87 ^ P»» that are carved into the surface of the DVD-RAM to 

2^ part is w imposed of a concave part called a "groove" and a convex part called a "land". Each 
ul8^xDre"!i!nn r ni'^^f*''^^^ mark composed of a matal film capable of phase change attached to its surface. Here, 
Z h Z P 356 Chan9e " Un " ,hat ,he reCOrding mark can be a crystalline state or a noncrystalline 

™ Z 9 °h ? e he L m6tal fNm h3S been exposed to a »9nt beam. Using this phase change characteristic 
S 3 ITn £ ° r ?H ' n, ° ^' S r even Wni'* rt is °nly possible to record data onto the land part of an MO disc 

a Dv'rAM exceed 9 ! J? T*SZZ" T* 9r °° Ve * 3 DVD " RAM - mea ™9 that «"*B ^nsity o 
? !" M ° d,S °- Err ° r correctio n information is provided on a DVD-RAM for each group of 16 
an E CC Ltek " e3Ch gr0Up ° f 16 sectors that is given an ECC (Error Correcting Code) is called 

J?** 1 - ° n a DVD - RAM / , the area is divided into a plurality of zone areas to realize rotation control called Z-CLV 
(Zone-Constant Linear Velocity) during recording and reproduction. 

• t Sh ° WS thS PlUra ' ity ° f Z ° ne areaS pr ° vid8d on a DVD-RAM. As shown in the figure, a DVD-RAM is 
d.vried into 24 zone areas numbered zone 0 to zone 23. Each zone area is a group of tracks thafare accessed using 
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the same angular velocity, in this embodiment, each zone area contains 1888 tracks. The rotational angular velocity 
of the DVD-RAM is set separately for each zone area, with this velocity being higher the closer a zone area is located 
to the inner periphery of the disc. This ensures that the optical pickup can move at a constant velocity while performing 
access within a single zone area. By doing so, the recording density of DVD-RAM is raised, and rotation control is 
s made easier during recording and reproduction. 

[0062] FIG.3B shows a horizontal arrangement of the lead-in area, the lead-out area, and the zone area 0-23 that 
were shown in FIG.3A. 

[0063] The lead-in area and lead-out area each have a DMA (Defect Management Area) inside. The DMA records: 
position information showing the positions of sectors found to include defects; and replacement position information 

10 showing the positions of the sectors replacing the defective sectors located in a replacement area. 

[0064] Each zone area has a user area on the inside, and the replacement area and an unused area are provided 
at the boundary between zone areas. The user area is an area that can be used by the file system as a recording area. 
The replacement area is used to replace defective sectors when such defective sectors are found. The unused area 
is an area that is not used for recording data Only two tracks are assigned as the unused area, with such unused area 

is being provided to prevent mistaken identification of sector addresses. This is because while sector addresses are 
recorded at a same position in adjacent tracks within the same zone, for Z-CLV the sector addresses are recorded at 
different positions in adjacent tracks at the zone boundary. 

[0065] In this way, sectors which are not used for data recording exist at the boundaries between zone areas. There- 
fore, on a DVD-RAM logical sector numbers (LSN: Logical Sector Number) are assigned to physical sectors of the 
20 user area in order starting from the inner periphery to consecutively show only the sectors used for recording data. 
[0066] As shown in FIG.3C, the area that records user data and is composed of sectors that have been assigned 
LSNs is called volume area. 

[0067] Also, as shown in FIG.3D, in the innermost and outermost peripheries, volume structure information is re- 
corded to be used to deal with the disc as a logical volume. The rest of the volume area except the areas for recording 

25 the volume structure information is called partition area. The partition area records files. The logical block numbers 
(LBN: Logical Block Number) are assigned to sectors of the partition area in order starting from the first sector. 
[0068] FIG.4 shows a hierarchical relation between zone areas, ECC blocks, and sectors. As shown in the drawing, 
each zone area includes 224 ECC blocks (3584 sectors). However, the number of sectors in a zone is not necessary 
be an integral multiple of 224, or the number of ECC blocks. Therefore, the size of the last AV block in a zone is set 

30 to larger than 224 ECC blocks so that the number of sectors in a zone becomes an integral multiple of 224. For this 
purpose, DVD-RAM discs record a table which shows the size of the last block in each zone, as a part of management 
information. 

[0069] FIG.5 shows a last-block-length table. The last-block-length table shows, for each zone, the length of the last 
AV block related to "last LBN." The length of the last AV block is represented by the number of ECC blocks included 
35 in the AV block. The "last LBN" column shows the LBN of the last sector (zone end), namely, the last sector adjacent 
to the zone boundary, to indicate the position of the zone boundary. 

[0070] As described above, the length of the last AV block is set to a variable-length. This prevents each AV block 
from including a zone boundary. With this arrangement, it is possible to use the recording area on the disc efficiently. 

40 (1-1-2VFile System Management Information (Part 1) 

[0071] Here, the file system structure of DVD-RAM is described. The file system of the present embodiment complies 
with ISO/IEC1 3346. In addition, the file system manages the AV data in units of AV blocks. 

[0072] FIG. 6 shows a sector management table and an AV block management table. The sector management table 
45 js recorded in the partition area of the volume area and is included in the file system management information. The 
drawing also shows a hierarchical relation between the volume area, sectors, and contents of the sectors. 
[0073] The first layer shows the volume area shown in FIG.3D, 

[0074] The second layer shows sector areas which includes the sector management table and the AV block man- 
agement table. The sector areas are included in the partition area. The sector management table (also called a space 
50 bit map) showing the data assignment status for each sector is recorded in the sector areas with LBNs 0-79. The AV 
block management table showing the data assignment status for each AV block is recorded in the sector areas with 
LBNs 84 and 85. 

[0075] As shown in the third layer, the "space bit map - column shows whether each sector included in the partition 
area is assigned or not-assigned. In this example, the assignment state of each sector is indicated by one bit. For 
S5 example, each sector for logical block numbers 0-79 is given bit "0° (indicating "assigned 0 ) since these sectors have 
already been assigned as a space bit map. Similarly, each sector for logical block numbers 0-84 is given bit "0" (as- 
signed) since these sectors have already been assigned as the AV block management block. As understood from 
these examples, each bit in the space bit map is written as "0" when a file or a part of a file is to be recorded or has 
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^ e °?L de l^I he USef ° f th8 a PP ,ica,ion m tne current sector, otherwise written as? 

S^^IT^TT" 6 ^ f ° r 6aCh AV bl0Ck in the ^ mon are * two bits for each AV 
block, whether the current AV block is unass.gned (00), assigned to AV data (01), assigned to non-AV data MCrt or 

S h F ° r eXamp,e >r A * block 0 is bits '1 0- (indicating "assigned !o non^V d^ince £ AV b ock 

w£n i S?St!? a ! S ' 9ned K S ,h ° SPaC9 bit map and ,he AV block management table whbh are both non-AV daTa 

%Z£5Z£ h ^ 38 3SSi9ned 10 W ^ in thS AV bl0ck ma ^gement table, all the sectors helped 

aJ fZZi AV b^ran S a a r 9ned ivH e SPaCS Wt map - ThiS mak6S " P ° SSible ,0 mbrt ^ of Wand non 

av oata in each AV block, and secures AV data consecutive recording areas 

S On G .Lt«T TS" 8 *!'? b6,Ween th8 W b,OCk manaae "ient table and the space bit map. 

- n? T» f S ' de °' the f,9Ure ' thS AV b,OCk ma "agement table is shown. The table includes an arranae 

space bit map, rt is shown that all the sectors are written as "0" (assigned). The AV block SnSSS!^^ 
S££" reSUlt> ln 3 COrreSP ° ndin9 Part in tha «*» map, . Is shown that a„ r^jTw^-^ 

fS 8 ,°i,nr h S i hOUld 66 " 0,ed h6re ,hat 1,16 AV b,OCk mana 9ement table may be recorded as data for the file system as 

Kucture 1 " 6 Pr6Sent emb0diment ' the AV b,ock -nagemen, table has a tab.e structure. However, it may have a 
(1-1-3) File System Management Information (Part 2) 

r^fLbleand 2 "VST^ M " M ^ mana 9 ement Nation other than the sector manage- 

Ew^l The first layer of the drawing shows the volume area shown in FIG 3D 

EJL 23 ^o^tT^t °' mana 9 ement into ™ a <™ «h • a file set descriptor, end descriptor 

dSined^^ 

cor esoonl?^ 

corresponding to the management information shown in FIG.8. In FIG 9 ovals re D resent dir P rtnri 0 c =.„h „ , 
represent files. The root directory branches to a directory "VIDEO" and I w^fi £ ■ f Z^S^S^T^ 
rectory "VIDEO" branches to three files "Moviel.VOB ■ "Movie2 VOB " ^ZLawn -thT F,,e2DAT . The * 

SSLZSr^rf^ W " b LBN 8 ° in the second *«- an LBN of . sector in which a file entry of the 
[^Le pt h S , . f ' 6nd descr| P ,or wi,h LBN 81 shows the end of a file set descriptor 

si fnTdSr (ea ■ LBN 83, or ^ shows a s,ora9e positi ° n ° f a fi,e emry f ° r each fiie - -* 

[0090] Each directory includes a file identification descriptor showing, for each file and directory inc.uded in the 
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current directory, a storage position of the current file entry. As indicated by the file entries and directories shown in 
this figure, the^storage position of the file "root/video/Moviel. VOB" is traced in the order of: file set descriptor 
file entry (root) directory (root) file entry (video) -»<3)-» directory (video) file entry (Moviel) -> 

file (extents #1 and #2 of Moviel.VOB). 

5 [0091] FIG. 10 shows the linkage between the file entries and directories rewritten in accordance with the directory 
structure. In the drawing, the root directory includes file identification descriptors respectively for: a parent dierectory 
(the parent of the root is the root itself), a VI DEO directory, file "FileLDAT," and file n File2. DAT." Also, the VIDEO directory 
includes file identification descriptors respectively for: a parent dierectory (root), file "Moviel.VOB, " file n Movie2.VOB, 
■ and file B Movie3. VOB.° The storage position of file "Moviel.VOB 0 is detected by tracing in the order ofQ)to@© 

10 [0092] FIG. 11 A shows a detailed data structure of file entry. As shown in the drawing, the file entry includes a de- 
scriptor tag, ICB tag, allocation descriptor length, extension attribute, and allocation descriptor. "BP" in the drawing 
represents a bit position, and "RBP" represents a relative bit position. 

[0093] The descriptor tag is a tag that shows the current piece of information is a file entry DVD-RAM includes a 
various types of tags such as a file entry descriptor, a space bit map descriptor, or the like. Each file entry includes a 
is descriptor tag written as "261 " showing that the current piece of information is a file entry. 
[0094] The ICB tag shows attribute information related to the current file entry. 

[0095] The extension attribute is information showing a higher-level attribute than the contents defined in the attribute 
information field in the file entry. 

[0096] The allocation descriptor field stores as many allocation descriptors as the number of extents in the file. The 
20 allocation descriptor shows an LBN indicating a storage position of an extent in a file or a directory. FIG. 11 B shows 
the data structure of the allocation descriptor. In the drawing, the allocation descriptor includes data indicating an extent 
length and includes an LBN indicating a storage position of an extent. Note that the upper two bits of the data indicating 
an extent length shows the storage status of the extent recording area, as shown in FIG.11C. 
[0097] FIG. 1 2A and 1 2B respectively show a detailed data structure of the file identification descriptors for directory 
25 and file. These two types of the file identification descriptors have the same format: each descriptor includes: manage- 
ment information, identification information, directory name length, an address showing the address, represented by 
an LBN, of the file entry of a directory or a file, information for extension, and directory name. With such an arrangement, 
an address of a file entry corresponding to a directory name or a file name is identified. 

30 (1-1-4) Minimum Size of AV Block 

[0098] Here, the size of the AV block shown in the lower part of FIG.4 is described. 

[0099] Each AV block except the last one in each zone is composed of 224 ECC blocks, where each ECC block has 
about 7MB. To ensure the uninterrupted reproduction of AV data, the minimum size of AV block is determined in relation 
35 with the buffer of the reproduction apparatus. 

[0100] FIG. 13 shows a model of buffering of AV data into the track buffer, the AV data being read from the DVD- 
RAM disc by a reproduction apparatus. 

[0101] In the upper part of FIG.1 3, the AV data read from the DVD-RAM disc is subjected to the ECC process. The 
processed AV data is then temporarily stored in the track buffer (FIFO memory), and is sent to the decoder. In the 
40 drawing, "Vin" represents an input transfer rate (minimum value) of the track buffer (rate of data read from an optical 
disc), and "Vout" represents an output transfer rate (maximum value) of the track buffer, where Vr>Vo. In this model, 
Vin=8Mbps and Vout=IIMbps. 

[01 02] The lower part of FIG. 1 3 is a graph showing the change in the data amount of the track buffer in this model. 

In the graph, the vertical axis represents the data amount of the track buffer; the horizontal axis represents time. 
45 [0103] The "T1" represents a time required for reading out the entire AV data recorded in the pseudo consecutive 

record #j. In this period T1, the data amount of the track buffer increases at the rate of (Vin-Vout). 

[0104] The °T2" (also referred to as a jump period) represents the maximum time taken by the optical pickup for 

jumping from the AV block #j to AV block #k (for example, it jumps from the innermost circuit to the outermost circuit). 

The jump period includes the seek time of the optical pickup and the time required for the rotation of the optical disc 
so to be stabilized. In this period T2, the data amount of the track buffer decreases at the rate of Vout. This is the same 

in the period T4. 

[0105] The size of the AV block is obtained as follows, where the size is represented as L bytes. 
[0106] In the period T2, AV data is read from the track buffer. Only this is performed. If the buffer capacity becomes 
0 during this period, an underflow occurs to the decoder. When this happens, the uninterrupted reproduction of the AV 
55 data cannot be ensured. 

[0107] Here, to ensure the uninterrupted reproduction of the AV data (not to generate the underflow), the following 
formula need be satisfied. 
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<Formula 1> (storarge amount B) ^ (read-out amount R) 

5 2!S Ti T TK St0ra H 9e r° Unt B L S thG am ° Unt ° f d3ta that h3S been accumulated in the track buffer at the end of the 
* period T1 . The readout amount R is the total amount of data read during the period T2 
[0109] The storarge amount B is calculated using the following formula 
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<Formula 2> 

(storarge amount B) = (period Tl) * (Vin-Vout) 

= (read out time of one AV block) 

* (Vin-Vout) 
= (AV block size L/Vin) * ( Vin-Vout ) 

I01 !2x Th !u ead :° Ut am ° Unt R iS ca,cu,ated usin 9 the following formula. It is considered that the maximum jump 
period Tj will be about 1 .5 seconds in the worst case. J mp 

25 <Formula 3> 

(Read-out amount R) = T2*Vout 

30 - (maximum jump period T j ) *Vout 

= 1.5sec*8Mbps 
3S = 12 megabits 

= 1.5MB 

[01 11] Replacing both sides of the Formula 1 respectively by Formula 2 and Formula 3 gK/es us the following formula. 

<Formula 4> (lWin)*( Vin-Vout) ^ Tj*Vout 

[0112] From the Formula 4, it is derived that the AV block size L should satisfy the following formula. 

<Formula 5> L ^ Tj*Vin*Vout/( Vin-Vout) 
^ 1 .5sec*1 1 Mbps*8Mbps/(1 1 Mbps-8Mbps) 



40 



45 



50 



-. 44 megabits 
m 5.5MB 



55 nnVll iST ? b ° Ve C ° nsideration ' jt is found that whe " AV data is recorded in a consecutive sectors of 5 5MB in 

Sm bSc ZenZTT ? P . r0dUC i!? n iS SGCUred eV6n * 3 jUmp ° CCUrs between AV blocks - The ™imum size of 
AV block to ensure uninterrupted reproduct.on is 5.5MB. In the present embodiment, the AV block size is set to 7 2MB 

Th.s ,s because a marg.n is included in the value, taking an occurrence of a disc error or the like into account ' Also 
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the track buffer capacity should have 1.5MB at the minimum to prevent an occurrence of underflow. 



(1-2-1) Entire System 

5 [0114] FIG. 14 shows the construction of a system including the optical disc recording/ reproduction apparatus of the 
present embodiment. 

[0115] The system includes an optical disc recording/ reproduction apparatus 10 (also referred to as DVD recorder 
10), a remote controller 6 used for operating the DVD recorder 10, a DVD recorder display 12 connected to the DVD 
recorder 10, and a receiver 9. 

10 [0116] After the DVD-RAM disc is loaded, the DVD recorder 10 compresses the video/audio data which is included 
in the analog broadcasting waves which is received through the receiver 9, records the compressed data, with the AV 
block as the minimum unit, into the DVD-RAM disc, expands the compressed video/audio data, and outputs the ex- 
panded video/audio signals onto a display 12. 

15 (1-2-2) Hardware Structure of DVD Recorder 10 

[0117] FIG.15 is a block diagram showing the hardware structure of the DVD recorder 10. 

[0118] The DVD recorder 10 includes a control unit 1 , an MPEG encoder 2, a disc access unit 3, an MPEG decoder 
4, a video signal processing unit 5, a remote controller 6, a bus 7, a remote controller signal receiving unit 8, and a 
20 receiver 9. 

'[0119] The control unit 1 includes a"CPU1a, a processor bus 1b, a bus interface 1c, and a main memory 1d. The 
control unit 1 executes a program stored in the main memory 1d to control the entire DVD recorder 10 in terms of 
recording, reproducing, editing, etc. Especially, the control unit 1 controls the DVD recorder in accordance with the file 
system when AV data is recorded in the DVD-RAM disc in the minimum units of AV blocks. 
25 [0120] The MPEG encoder 2 compresses the video/audio data which is included in the analog broadcasting waves 
received through the receiver 9 and generates an MPEG stream. 

[0121] The disc access unit 3, having a track buffer 3a, under the control of the control unit 1, records the MPEG 
stream received from the MPEG encoder 2 into the DVD-RAM disc via the track buffer 3a, reads out the MPEG stream 
from the DVD-RAM disc, and outputs the read MPEG stream to the MPEG decoder 4 via the track buffer 3a. 
30 [0122] The MPEG decoder 4 expands the compressed MPEG-stream which is read out by the disc access unit 3, 
and outputs the expanded video data and audio signals. 

[01 23] The video signal processing unit 5 converts the video data output from the MPEG decoder 4 into video signals 
for the display 12. 

[0124] The remote controller signal receiving unit 8 receives remote controller signals from the remote controller 6 

35 and informs the control unit 1 of which operation the user has instructed. 

[01 25] The DVD recorder 1 0 is, as shown in FIG. 1 4, constructed based on the premise that it is used as a replacement 
for a VTR used at home. Not limited to the construction, when the DVD-RAM disc is to be used as a recording medium 
for computers, the following constructions are possible. That is to say, the disc access unit 3 is connected, as a DVD- 
RAM drive apparatus, to a computer bus via an IF called SCSI or IDE. Also, the components other than the disc access 

40 unit 3 shown in FIG.1 5 are achieved or operated when the OS and the application program are executed on the com- 
puter hardware. 

[0126] FIG. 16 is a block diagram showing the construction of the MPEG encoder 2. As shown in the drawing, the 
MPEG encoder 2 includes a video encoder 2a, a video buffer 2b for storing the output of the video encoder, an audio 
encoder 2c, an audio buffer 2d for storing the output of the audio encoder, a system encoder 2e for multiplexing the 
45 encoded video data and audio data respectively stored in the video buffer 2b and the audio buffer 2d, an STC (System 
Time Clock) unit 2f for generating sync clock signals for the encoder 2, and an encoder control unit 2g for controlling 
and managing these units. 

[01 27] The encoder control unit 2g sends information such as the GOP information and the picture information to 
the control unit 1 shown in FIG.1 5 every time a VOBU is generated in the encoding. Here, the GOP information includes 
50 the number of packs in the VOBU and the number of packs in the first l-picture in the VOBU. The packs mentioned 
here are, for example, video packs (V_PACK) and audio packs (A_PACK) shown in FIG, 10, each having a fixed length 
of 2KB. Accordingly, in the present embodiment, the GOP information indicates the number of sectors assigned to the 
VOBU and the number of sectors assigned to first l-picture in the VOBU. 

[0128] FIG. 17 is a block diagram showing the construction of the MPEG decoder 4. As shown in the drawing, the 
55 MPEG decoder 4 includes a demultiplexer 4a for dividing MPEG streams into video streams and audio streams, a 
video buffer 4b for temporarily storing the divided video streams, a video decoder 4c for decoding the video streams 
stored in the video buffer 4b, an audio buffer 4d for temporarily storing the divided audio streams, an audio decoder 
4e for decoding the audio streams stored in the audio buffer 4d, an STC (System Time Clock) unit 4f for generating 
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sync clock signals, an adder 4g for adding offset values to the sync clock signals, anffelectors 4h-4j for selectina 

TZ'^° "if TU ° f l SynC ClOCk SiQnal add6d Wi,h an ° ffset value and su PP'y in 9 *° Elected signal to the 
demultiplexer 4a, audio decoder 4e, and video decoder 4c, respectively 9 

J, 0 !! 291 1!,^!? bS n ° ted h8re 1h3t the MPEG decoder 4 shown in the drawi "9 ™y be constructed the same as 
ordtnary MPEG decoders in which the selectors 4h to 4j and adder 4g are not included 

(1-2-3) Function Block Diagram 

[0130] FIG.18 is a function block diagram showing the construction of the DVD recorder 10 based on the functions 
of the components. Each function shown in the figure is achieved after the CPU la in the control uniM execute 
program in the main memory 1 d to control the hardware shown in FIG 14 executes tne 

. AS Sh °r?Jo F,G - 18 ' 1hG DV ° feCOrder 10 iS com P° sed <* a disc recording unit 100, a disc reading unit 101 

?10 anAV H T r' * re P roduci " 9 control u "« «*. " «~r IF unit 106, an AV data recording unrt 

110, an AV data editing unit 120. and an AV data reproducing unit 130 

m svltem^TonSTf 100, °" : e , CeiVin , 9 3 '° 9iCal SeCt ° r nUmber and ,09ical data in units of sector * from the 
16 >!£nZ If T., * S reCe ' Ved l09 ' Cal data on, ° the disc in uni,s of ECC blocks (each block composed of 
16 sectors). If the logical data has less than 16 sectors, the disc recording unit 100 reads the ECC block executes the 
ECC process, then writes the ECC block onto the disc. execuies tne 

uniM02 ™ e jf';f a ^^ 

unit 102, reads data in units of ECC blocks, subjects the read data to the ECC process, the transfers onlv necessarv 

oM6° r s££rS nZT mU / n I h Z! S b6CaUSe bV readi " 9 AV da,a U " rts °' ECC b-ocks (eth bS^poTed 
of 1 6 sectors), overhead is reduced. This is the same with the disc recording unit 1 00 

[0134] The file system unit 102 includes an AV file system unit 103 for mainly writing and editing AV files and a 
on^ 2" SyStem T , 104 f ° r eXeCU,in9 prOCeSSeS COmmon to AV files a " d "on-AV fiL The Zytiem un^02 

TttTr Zt 9 ^^ ° m ^ ^ d8ta feCOrdin9 Unit 110 ' AV «** editin9 unft 12 °. and AVdata reproducing unii 
1 30 in relation to wrrt.ng or reading files, manages files on the optical disc in units of sectors at the minimum 

date M d3 a XT a T S ° f fi i mana9e ^ ent func,ions Pe*™ed by the file system unit 102, (a) recording AV 
data, (b) deleting AV data, (c) recording non-AV data, and (d) deleting non-AV data are explained. 

(a) Recording AV Data 

uniMOS uol^'rAUKTT 3 ^ 10 r6COrd AVd3,a ,r ° m the AV data feCOrdin9 unit 110 or ,he like > ^e AVfile system 
2£l -S Zr, , ^ kmana9ement,ab,e bV assigninganAVblcok written as -00- (unassigned) to the specified 
Z mJll 11 Ivn T 103 th6n reC ° rdS ,hS AV d3ta int ° ,he assi9ned AV block via *• disc record unS 
IT-O V h! ^ f " e H SyS L em ""l! 103 Updat6S the AV bl0ck ^"^ement table by writing the assigned AV block 

" (L^neZ SPaCS b " ^ Wri,,n9 a " SeCt ° rS inC ' Uded in ,hS aSSi9 " ed AV blockas 

thl *«L™ I f d ! ° f A tb8 L draW ' ng Sh ° WS Chan9e of the tw °- bit da «a in the AV block management table showing 

the assignment status of the AV block #n. The right-hand side of the drawing shows change of a part of the space b?t 

*Z7nlnZtV? T SeC, ° rS inC ' Uded " ,hS W b,0Ck #n - As Shown in the d <™ing whe STe sfai K 
block #n ,n the AV b.ock management table is changed from W (unassigned) to -or (lor AV data), the statuses of 
all the sectors .ncluded ,n the AV block #n are changed from "1 " (unassigned) to "0- (assigned) With this arranqemenV 

datealan'X ST* 8 " ™ ** ^ ^ 3 ^ 
(b) Deleting AV Data 

EL SiS*? 3 C ° mmand 10 dele,e AV data ,rom the AV data editing unit 120, the AV file system unit 103 
Tf^T . management table by writing an AV block recording the specified AV data as "OOVunassigned) 

Ts ^aSZr the " UPdalSS SPaCe b " ^ ^ Wrmn9 a " S6C,0rS inC,UdSd ' n thS c --» A V S 

AsshLfln thS T ° WS ? a T S in th8 AV blockmana 9 ement ' a b'eandthe space bit map when AVdata is deleted 
Jor wTa 2n Q .now" 9 ' " If ? °' W blOCk #n in *• AV bloCk "-"■Oement table is changed from "01 > 

ZsZXl -1 • Z£ZZ 1 slatuses of 811 ,he sectors inc,uded in ,he AV b,ock #n are chan9ed f ™ -°- 
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(c) Recording Non-AV Data 

[0141] On receiving a command to record non-AV data from the recording/ editing/ reproducing control unit 105, the 
common file system unit 104 detects unassigned sectors which are written as "1 ° (unassigned) in the space bit map 

s and are included in the AV blocks written as "10" (for non-AV) in the AV block management table, and assigns the 
detected sectors to the specified non-AV data. The common file system unit 1 04 then records the non-AV data into the 
assigned sectors via the disc recording unit 100. After this, the common file system unit 104 updates the space bit map 
by writing the sectors having recorded the non-AV data as "0" (assigned). When not able to find unassigned sectors 
which are written as "1 n (unassigned) in the space bit map and are included in the AV blocks written as n 10 n (for non- 

10 AV) in the AV block management table, the common file system unit 1 04 assigns sectors in an AV block written as "00" 
(unassigned) to the specified non-AV data, updates the AV block management table by changing the status of the AV 
block to B 10 B (for non-AV), and updates the space bit map changing the statuses of the sectors to B 0 B (assigned). 
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(d) Deleting non-AV Data 



[0142] On receiving a command to delete non-AV data from the recording/ editing/ reproducing control unit 105, the 
common file system unit 104 updates the space bit map by changing the statuses of all the sectors recording the 
specified non-AV data to B 1 " (unassigned). When it is found from the AV block management table that one AV block is 
occupied by the sectors with status "1" (unassigned) by the above process, the common file system unit 104 updates 

20 the AV block management table by changing the status of the AV block from "1 0° (for non-AV data) to "00" (unassigned). 
[0143] The recording/ editing/ reproducing control unit 105 controls the entire DVD recorder 10. More specifically, 
the control unit 105 controls display of guidance which urges the user to operate, receives instructions from the user 
reacting to the guidance via the user IF unit 106, and, in accordance with the user instructions, requests the AV data 
recording unit 110, AV data editing unit 120, or AV data reproducing unit 130 to execute operations such as newly 

25 recording of AV data, and reproducing and editing of recorded AV data. 

[01 44] The user I F unit 1 06 receives instructions for operations from the user via the remote controller 6, and informs 
the received user instructions to the recording/ editing/ reproducing control unit 105. 

[0145] The AV data recording unit 110, AV data editing unit 120, and.AV data reproducing unit 130, on receiving a 
recording request from the control unit 105, issue a command necessary for achieving respectively the recording, 
30 editing, and reproducing requests to the AV file system unit 103. 

(1-2-4) Commands Executed by File system Unit 102 

[0146] Following are the commands supported by the file system unit 102. 
35 [01 47] The file system unit 1 02 receives various commands from the AV data recording un it 1 1 0, AV data editing unit 
120, AV data reproducing unit 130, and the recording/ editing/ reproducing control unit 105, and manages the files in 
accordance with the received commands. 

[01 48] Fl G.21 shows a list of commands supported by the file system unit 1 02 for the file management. The operations 
executed by the file system unit 102 in response to the commands are described below. 

40 

CREATE: generate a new file on the disc, and return a file identification descriptor. 

DELETE: delete a file from the disc. More specifically, the command cancels the assignment of recording areas 
in units of AV blocks for deleting an AV file, and cancels the assignment of recording areas in units of sectors for 
deleting a non-AV file. 

45 OPEN: obtain a file identification descriptor to access a file recorded on the disc. 

CLOSE: close an opened file. 

WRITE: record a file onto the disc. More specifically* the command assigns recording areas in units of sectors for 

AV blocks for non-AV data, and records data into the assigned sectors. 

READ: read a file from the disc. 
50 SEEK: move inside a data stream recorded on the disc. 

RENAME: change a file name. 

MKDIR: generate a new directory on the disc. 

RMDIR: remove a directory from the disc. 

STATEFS: inquire about the current state of the file system. 
55 GET-ATTR: obtain an attribute of a file. 

SET-ATTR: change an attribute of a currently opened file. 

AV-WRITE: record an AV file onto the disc. More specifically, the command recording areas in units of AV blocks, 
and records data into the assigned AV blocks. 
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MERGE: merge two AV files on the disc into data in the memory. 
SPLIT: split an AV file on the disc into two AV files. 
SHORTEN: delete unnecessary part (an edge part) of an AVfile on the disc 
REPLACE: replace a part of an AV file with data in the memory. 

f™^ H °' SC ?!* d9 ! ect ' T h6ther 3 Specified section includes a discontinuous boundary (zone boundary), return 
bZLy ^continuous boundary; and return "FALSE" if it does not include the discontinuous 

such as recording, editing, and reproducing by using combinations of the above commands. 
(1-3) Recording/ Dr-lating 

[0151] Now, the operations of the DVD recorder 1 0 is described in detail. The operations are- (1-3-1 ) Manual Re- 
(1-3-1) Manual Recording of AV Data 

EUS Jn? " lanu «' recording is a recording immediately started when the user presses the "Record" key on the 
S ^SSSTiT 7 3 timS 3 Pr ° 9rammed recordi "9 and two or three items on the screen. 
k!SL ^T*' . US6r PreSS6S the RECORD bu « on °" the remote controller 6 shown in FIG 22 the 
display 12 d-splays a guidance image 200 shown in F.G.23 under the control-of the recording/ editing/ reproduc Tno 

200 J dis n o,aved T ' ^ " SeleC,i ° n " ^ 0n *" Mmoto C ° ntro " e ' the 3*S£S 

200 is displayed on the screen, a guidance .mage 201 for setting recording conditions (in the present example the 
recording time" and "recording quality") is displayed. preseni example, tne 

bJltlJZ T^ 9 LT^ 9 Xi ™' thS " Ser firSt moveS the ,ocus on ,he screen on, ° e "her "no limit" or "specify" 
? ^ ° n rem ° te COntr0 " er 6 " ,hen Dresses "Selection" button. Here, if the user SSL 
specrfy, the screen changes to a guidance image for urging the user to input a time by operating the ten key buttons 
After the user specf.es the time, the screen returns to the guidance image 201 

£V?? ""I* " re °° rd ^ a . aualit y' as a recording condition relates to the bit rate and resolution of the MPEG data and 
has three types: "h.gh," "standard," and "time-ensuring." The bit rate and resolution for each qua.ity type is shotn in 

oSL tot%Z%*bu«LT T° & L " n ° " mit " ^ " ,ime - ensuri "9- ^ °" the guidance image 201, and then 
SLLSSSSLL .. ^ bUtton l on ,he 9 u,dance lmaoe 2 °2. as a sample case of the manual recording. This series of 
operations allows the manual recording to be started. 

[0157] FIG.25A is a flowchart showing the manual recording process 

[0158] The process starts as a notification that the user has pressed the "Record" button is sent to the recording 

^CfCATC orimnd to the common f.le system unit 104 (step 250). On receiving the command, the common file 
isZJZ ISi * me ldenti,ica,ion desc ' iPtor when it is possible to create a file. In this process, mTZsze 
£SS£5 t ^ maximu "\ s ' ze of the disc since "no limit" has been specified by the user as the Lording time Also 
the ecord.ng/ edrting/ reproducing control unit 1 05 sends a file identifier and a parameter indicating the "time^nsuZ" 
qualrty specrfied as the recording condition to the AV data recording unit 1 1 0 "urne-ensuring 

^TLJ^nZ V re ?° rding U "" 110 inStmCtS the MPEG encoder 2 to start encodin 9 the video and audio data of 
L WhtZ *h re ° e,Ved ,hr ° U9h rSCeiVer 9 and transfarfi "9 the encoded MPEG data to the track buffer 

3a. Wh.le the above process .s proceeding, the AV data recording unit 110 issues the OPEN command to the AV file 

SSS Vnc (S H eP , 251) 10 a " OW tHe W fi,S SyStem Unit 103 to store the file icientification deTcTptor given Cy the 

m^™ 

Snffl? 6 ^ 313 reC °^ n9 Unit 110 iSSU6S ,he AV ' WRITE comma n d to the AV file system unit 103 every time the 

^(SS^I^d^lST^^ °' MPEG ^ Un,H * r6CeiVeS 3 S,0P COmmand <™ the con" Z 
lommlnH rft TxJ \ " reCe ' V ' n9 the St ° P command . the AV data recording unit 110 issues the AV-WRITE 
command (step 254 , and .ssues the CLOSE command (step 255) to end the present process. The AV-WRTTE com 
mand ,s issued ,n step 254 to process the allocation descriptor of the last extent to be held in the Fd The CLOSE 
command ,s .ssued ,n step 255 to write back the Fd in the work memory onto the DVD-RAM disc as a file identificaton 
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descriptor, a file entry or the like on the DVD-RAM disc. 

[0161] Now, the data recording process executed by the AV-WRITE command is described in detail. 
[0162] FIG.26 is a flowchart showing the process performed by the AVfile system unit 103 having received the AV- 
WRITE command. Here, it is presumed that the AV-WRITE command is issued to the AV file system unit 103 together 

5 with three parameters specified. The three parameters respectively indicate: the Fd having been opened by the OPEN 
command as described above; the size of data to be recorded; and a buffer (in this embodiment, the track buffer 3a) 
storing the data. The Fd specified by the parameter includes, as the file entry does, information of a storage position 
of an extent and a length of the extent. The Fd is updated every time the AV-WRITE command is issued during the 
period between the opening and closing of the Fd. For the second or a subsequent issue of the AV-WRITE command, 

10 new data is additionally written, following the already-recorded data. 

[01 63] As shown in FIG.26, the AV file system unit 1 03 holds a counter for counting for a size specified as a parameter. 
Until data of the specified size is completely recorded (step 265: No), the AV file system unit 103 assigns areas to the 
data, one sector by one sector, and records the data onto the disc. More specifically, when an opened file does not 
include already-recorded data (when the AV-WRITE command is issued once in a recording process); or when an 

is opened file includes already-recorded data (when the AV-WRITE command is issued twice in a recording process) 
and the data is recorded to the end of an AV block (step 266: No), the AV file system unit 1 03 detects an AV block with 
status "00" (unassigned) by referring to the AV block management table (step 267), changes the status to "01 " (for AV 
data) (step 268), and changes the statuses of all the sectors included in the AV block from "1" (unassigned) to "0° 
(assigned) (step 269). 

20 [0164] When an opened file includes already-recorded data and the data is not recorded to the end of an AV block 
(step 266: Yes), the AV file system unit 103 proceeds to step 270. 

[01 65] The AV file system unit 1 03 fetches data having a size of one sector from the track buffer 3a, and records the 
fetched data to the first sector of the newly assigned AV block or to a sector following a data-recorded sector on the 
DVD-RAM disc (step 270). The AV file system unit 103 then updates the counter (step 271). The AV file system unit 

25 1 03 judges whether two sectors in which data was recorded most recently are consecutive sectors (step 272). The AV 
file system unit 1 03 judges that the two sectors are not consecutive when the two sectors are not physically consecutive 
or when a zone boundary exists between the sectors. The presence of a zone boundary between the sectors is judged 
by referring to the last-block-length table shown in FIG.5. When it is judged as negative in step 272, the AV file system 
unit 103 allows the allocation descriptor of Fd to hold, as one extent, the AV data recorded the AV block immediately 

30 before the current AV block (step 273). When it is judged as positive in step 272, control returns to step 265. 

[0166] When data of the specified size is completely recorded by repeating the recording of data into sectors (step 
265: Yes), the AV file system unit 103 allows Fd to hold the allocation descriptor of the last extent including the last- 
recorded sector (step 274) to end the "AV-WRITE" process. 

[0167] As described above, on receiving the AV-WRITE command, the AV file system unit 103 assigns areas to the 
35 specified AV data in units of AV blocks which are each a consecutive area of about 7MB. With this arrangement, each 
extent, except the last extent, in each AV file in which AV data has been recorded has at least about 7MB. This ensures 
the uninterrupted reproduction. 

[0168] It is described for the sake of conveniences that data having a size of one sector is recorded onto the DVD- 
RAM disc in step 270. However, in reality, data is recorded onto the DVD-RAM disc each time the track buffer stores 
40 data equivalent to one ECC block (1 6 sectors) in size. 

(1 -3-2) Programmed Recording of AV Data 

[01 69] The programmed recording is a recording process performed when the user presses the "Record" key on the 
45 remote controller with a time for programmed recording set. 

[0170] Here, it is presumed that the user selects "Specify" and "Time-Ensuring" on the guidance image 201, as a 
sample case of the programmed recording. This allows the programmed recording to be started. 
[0171] FIG.25B is a flowchart showing the programmed recording process. 

[0172] The process starts as a notification that the user has pressed the "Record" button is sent to the recording/ 
50 editing/ reproducing control unit 105 via the user IF unit 106. On receiving the notification, the control unit 105 notifies 
the common file system unit 104 of the specified time and issues the CREATE command to the same unit 104 (step 
256). On receiving the command, the common file system unit 104 returns the file identification descriptor when it is 
possible to create a file. In this process, the file size is specified to be the number of AV blocks corresponding to the 
specified time. Also, the recording/ editing/ reproducing control unit 105 judges whether areas corresponding to the 
55 specified time can be assigned based on whether a file identification descriptor has been sent (step 257). 

[01 73] Having judged that the areas cannot be assigned, the control unit 1 05 ends the programmed recording process 
by performing the error process. 

[0174] Having judged that the areas can be assigned, the control unit 105 sends a file identifier. A specified time, 
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^'T 6Xer indiCa .!i n9 thS " ,ime - ensurin 9" quality specified as the recording condition to the AV data recording 
unj 110. On receiving these types of information, the AV data recording unit 110 issues the OPEN command s ep 
259) when ,t ,s the specified time to start recording (step 258). The subsequent processes of the AV^aTe^ S „g 
un. 10 are almost the sameas the steps 252-255 shown in FIG.25A: issuing the OPEN command tothe AVfilesvstem 
25S-262). rePeat,n9 10 iSSU6 ^ AV " WR ' TE C ° mmand Unti ' " iS ^ ^ ,ime 3nd iSSUi "9 ,he CLOS E command (s^eps 

wl 51 Asde f, ribed above - 1ne P^rammed recording starts after checking whether enough unassigned AV blocks 

for the specified time are available for the programmed recording. 

[01 76] Note that the order of the steps 256 and 257 may be reversed. 

(1-3-3) Deleting of AV Data 

f^rL 6 ^ AVfileSand "°"-AV files are deleted by the common file system unit 104 when the DELETE command 

lSS,rSC..T Iv/n C ° mmand 10 d6lete 3 C6rtain fNe ' the COmmon file ™* 104 judges 

whether thecertam file ,s an AVfile or a non-AVfile by referring tothe extension of the file name and attribute information 

mao T^L^ZT I 04 Pe 1° rmS diflerent Pf0CeSSeS °" ,hS AV block management table and the sJaS Z 
map in accordance with the above judgement result. 

K 52 •™„ fl T hart . Sh ° Win9 « e PrOC6SS °' de ' e,ing AV ,NeS P erform ed by the common file system unit 104. 
[01 79] The common file system unit 1 04 judges whether an extent should be deleted by ref errina to the file entrv of 
the specified AV file (step 240). Having judged as positive in this step, the common file JIZK?iS2K 
•00- wfZ? T ^ ? an9i " 9 StatUS ° f the AV blOCk indUded in the extent '-m "01 - (for AvSa to 

b^k from -n- r ? 1 P IV l 11 ^ SP3Ce b " map by ° han9in9 the sta,uses of 311 the se «°rs '"c uded in the AV 
block from 0 (assigned) to "1 (unassigned) (step 242), and deletes the extent from file entry (step 243) When tnere 

rs^A^e^ 

\nT\JSJt\Tn7 S u^ TIT UPP6r Pad ° f the draWin9 shows that AV files #1 a "d #2 are recorded 
in the AV blocks #10 to #14. The AV file #1 is composed of two extents (AV files #1-1 and #1-2) The AV file #2 is 

r^ei^ 

[0181] FIG.28B shows the changes in the AV block management table and the space bit map corresponding to the 
deletion shown ,n FIG.28A. The left-hand side of FIG.28B shows the state before deletion, and the igh Z s e 
Tor AVda'taf S5? " ^ ™ 2? m ™9*™<* ,a °'e, °< the AV blocks #11 and *U are changed f"m W 

o LfXS \ (""assigned) ,n accordance with the procedure shown in FIG.27. In the space bit map. statuses 

hire that Z^ZToVvXT T ~h ^ "°" (aSSigned) l ° * 1 " (-assigne'd). It should be Sed 
here that the lower part of FIG.28A is not intended to show that the AVdata included in the AV blocks #11 and #14 is 
physically deleted. In reality, the AV data is dealt with as invalid data by the AV file system unit i£ 

(1-3-4) Recording of Non-AV Data 

E 04. RG 29 iS 3 f ' OWChart ShOWin9 ,h6 Pr0CeSS °' reC ° rding non " AV files P^ormed by the common file system 
[0183] The common file system unit 104 

svstem uSuo^t^^fwh^h IT f h COmmand f ™ the edtting/ reproducing control unit 105. the common file 

system unit 1 04 judges whether there ,s non-AV data to be recorded (step 261 ). Having judged as positive in this step 
the common file system unit 104 detects unassigned sectors which are written as "1- (unassigned) in the spLe bit 

tabfe fsTeo"^ T T*!*! * 38 ^ ° r ^signed) in the AV block managemen 

tab e (step 262). When the status of the AV block including the detected sectors is "00" (unassigned) the common file 

Tl^ZT^r (for n ° n " AV) (St6P 263) ' Chan96S the Sta,uses °< the'detected se^Ts "om 
rJZ n ] ? (unass,9ned ) < ste P 264 >. a "d records the non-AV data into the detected sectors (step 265) The 

222i T J 9Sd 38 PO,,V9 S,8P 266, COntr ° l re,ums to ste P 261 = w hen it is judged as negative the 

SEXTET 4 reC ° rdS int ° thS fMe ^ the al,OCa,i ° n d6SCri P tor of the extent nc?uding the secto m 
mediately before the current sector (step 268) to end the non-AV data recording process. 

(1-3-5) Deleting of Non-AV Data 

[0185] On receiving the DELETE command specifying a certain file from the recording/ editing/ reproducing control 
unit 105. and when the certain file is non-AV file, the common file system unit 104 performs the defeS as 
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follows. 

[0186] FIG. 30 Is a flowchart showing the process of deleting non-AV files performed by the common file system unit 
104. 

[01 87] The common file system unit 1 04 judges whether an extent should be deleted by referring to the file entry of 
5 the specified non-AV file (step 271). Having judged as positive in this step, the common file system unit 104 updates 
the space bit map by changing the statuses of all the sectors included in the extent from "0° (assigned) to "1" (unas- 
signed) (step 272). 

[0188] The common file system unit 104 then judges whether the statuses of all the sectors included in an AV block 
in the extent are "1 ° (unassigned) by referring to the AV block management table (step 273). When it is judged so in 
10 the step, the common file system unit 104 updates the AV block management table by changing the status of the AV 
block from B 10 a (for non-AV data) to "00" (unassigned) (step 274). The common file system unit 104 deletes the allo- 
cation descriptor of the extent from the file entry (step 275), then returns to step 271. When it is judged that there is 
no extent to be deleted, the non-AV file deletion process ends. 

[0189] FIG. 31 A shows deleted non-AV files. The upper part of the drawing shows that AV block #11 includes non- 
15 AV files #3 and #4. Each of the non-AV files #3 and #4 includes only one extent. The lower part of FIG.31 A shows that 
the extent has been deleted from the non-AV file #3. 

[0190] FIG.31 B shows the changes in the AV block management table and the space bit map corresponding to the 
deletion shown in FIG.31 A. The left-hand side of FIG.31 B shows the state before deletion, and the right-hand side 
shows after deletion. In the AV block management table, the status of the AV block #11 remains to be "10" (for non- 
20 AV data) in accordance with the procedure shown in FIG.30 since file #4 remains in the block. In the space bit map, 
statuses of all the sectors included in the extent of AV block #1 1 are changed from "0" (assigned) to "1 " (unassigned). 
It should be noted here that the lower part of FIG.31 A is not intended to show that the non-AV data included in the file 
#3 is physically deleted. In reality, the non-AV data is dealt with as invalid data by the AV file system unit 103. 
[0191] As apparent from the above description, the DVD-RAM of the present embodiment includes the space bit 
25 map and the AV block management table as a part of the file system management information. This construction 
ensures uninterrupted reproduction of AV data since consecutive areas are assigned in units of AV blocks. 
[0192] In the DVD-RAM of the present embodiment, when an AV block is assigned to AV data, the statuses of all 
the sectors included in the AV block are changed to "assigned" in the space bit map. With such a management method, 
even if the DVD-RAM of the present invention is accessed by a conventional file system which supports only the space 
30 bit map, the following problems are prevented: data is written into sectors included in AV blocks for AV data, and 
consecutive sector areas assigned to AV data are used and lost. 

[0193] Concerning the sectors included in AV blocks assigned to non-AV data, only the statuses of the sectors in 
which data has actually been recorded are shown as "assigned" in the space bit map. That is to say, different from the 
case of the AV blocks assigned to AV data, the statuses of the sectors in which data has not been recorded are not 

35 shown as "assigned" in the space bit map. 

[01 94] With the above construction, non-AV data can be recorded into an AV block when there are unassigned areas 
in it even if the AV block has already been assigned to another kind of non-AV data. This enables the use efficiency of 
the entire disc to be improved even if the disc includes both AV blocks for AV data and AV blocks for non-AV data. 
[0195] In the above embodiment, the DVD recorder 10 is, as shown in FIG. 14, constructed based on the premise 

40 that it is used as a replacement for a VTR used at home. Not limited to the construction, when the DVD-RAM disc is 
to be used as a recording medium for computers, the following constructions are possible. That is to say, the disc 
access unit 3 is connected, as a DVD-RAM drive apparatus, to a computer bus via an IF called SCSI or IDE. Also, the 
components other than the disc access unit 3 shown in FIG.15 are achieved or operated when the OS and the appli- 
cation program are executed on the computer hardware. In this case, the disc recording unit 100, disc reading unit 

45 101 , and file system unit 102 are mainly achieved as applications for enhancing the OS or the functions of the OS. 
Also, the other components other than these are mainly achieved as functions of the application programs. The various 
commands supported by the file system unit 102 are equivalent to service commands, such as a system call command, 
provided to the applications. 

[01 96] In the above embodiment, two bits are used to indicate the assignment status of each piece of AV data in the 
so AV block management table. However, the number of bits may be increased so that other kinds of attribute information 
can be added. 

[0197] FIG. 32 shows the second construction example of the AV block management table. 

[01 98] The AV block management table includes an arrangement of a plurality of pieces of two-byte data which each 
shows the assignment information and attribute information. The upper four bits of each piece of two-byte data are 
55 used for representing the assignment status of the AV blocks as described in the present embodiment. The lower 12 
bits represent the number of effective ECC blocks in the corresponding AV block. For example, the first AV block 
includes 224 ("E0" in hexadecimal notation) effective ECC blocks, and the sixth AV block includes 223 ("DF" in hexa- 
decimal notation) effective ECC blocks. 
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for Sh £ ? T T: '"u the AV b,OCk mana 8 em8nt tabla shown in FIG.32, the number of effective ECC blocks 

llh 1» w ' S T°: d ! d ' nUmb6r ° f etfeC,iVe ECC blOCks bein 9 the total ™ mber o» ECC blocks included in 

?02 ecu J S ^ t th6 K nUmber °' ECC blOCkS indUdin9 8n addr6SS error 15 subtracted lf »• «• astern un! 
ISr!« the number of effective ECC blocks, the file system unit 102 would be required to perform an 

SSTtfTiK?" ^ r9C ° rdin9 dB * SinC9 * iS imP ° SSible for the file svstem unit 102 to re ^9nize the amount 
snown in 1 h d S Int ° SaCh AV b,OCk With ° Ut th8 inf0fma,i0 "- According to the AV block management table 

daSaTs recorder" 9 ' SyS,em ' 02 " " ^ ^ COm P lica,ed addres s a ™ process necessary when 

N ° te that ' IS ^ POSSib ' e ,0 haVS an ° ther information indicates the ECC blocks or sectors in which 
address errors occur and to allow the AV file system to use the information 

[0201] It is also possible to reduce the amount of process performed by the file system by using the most significant 

b Lk" " 39 '« d ? t,n9 Variab ' e lenQ,h " ° r ' not - variabla ' a "9th- and by using the value indicating the Z Xe AV 

e rersls ?™T"Tl e 00 Y Whe " fla9 iS ° n ThiS fS P ° SSible *" ,he P robabi,it y of < he of address 

r£™ 12 1 When almOSt a " the AV blocks are cognized as having a fixed length 

rW,? Sh ° WS the th ' rd construc t'on example of the AV block management table 

ESS .hi? AV block , mana 9 ement teb 'e deludes an arrangement of a plurality of pieces of four-bit data which each 
shows the ass,gnment mformat.on and attribute information. The lower three bits of each piece of four-bit data are 
used for representing the assignment status of the AV blocks as described in the present embodiment When 2 TmS 
significant blt , s - (also referred to as a varjable , ength bjt) the bjt jndjcates curren.TbSk hL a « 

h MX' n n th ! b,t iS thS bit indiCa,6S 3 fiX6d ,en 9 th - Here ' when an AV b '°ck has a fixed length it indues thS 

TnAV b l^Jn ClUdeS ^r?^! ECC blOCkS WHh ° Ut 8ddreSS err ° rS ° the ™ sa . tha ^ block ha" a Z££Z£ 

S^ISXX TT h ' en9th Wh6n AV b,OCk inC ' UdeS an ECC block havi "9 an address *™ °' when the AV 
block is the last AV block adjacent to a zone boundary. 

h?nd 4 L J? t? 0 ? len9th ?. a Variab ' e AV b ' OCk iS reCorded in ,he variable-length AV block table shown on the right- 
hand side of he .drawing. The table, replacing the last block-length table shown in FIG.5, includes, for each variable 
AV block a block number and the number of effective ECC blocks. As shown in the drawing, in the AV bS n^naqt 

EC" b^kstor J2 S J? ^ Variab,e ; ,en9th b " are re ' reSen,ed * »»- ^ slant lines'. The nimb^ofXtfve 
ECC blocks for each of these variable-length AV blocks is recorded in the variable-length AV block table With such 
an arrangement ,n wh,ch the variable-length AV block table includes, for each variable AV block, a block numoer and 

he A™*? T Ve K E ° C blOCkS ' " iS P ° SSible f ° r the fi,e System to refer to the variable-length AV Woe lUaWe using 
the Z2£ t , T 39 ^ 9 W blOCkS With viable-length flag in the AV block management table Ateo 

mX^S° n 6XamP ' C ° mPared ^ ^ COnStrUC,i ° n eXample " haS a reduced ^ ze of the AV blcS 

[0205] When the physical size of each AV block is set as variable-length, it is possible to perform the maooino of tha 

2? !l w ^ b,<X . kS W " h0Ut difflCU,ty by ' Mg the SiZ6S ° f a " ,he A* b "**s th Sb e le^AV block 

! SI i iw . ' f nUmb6r ' 2 ° ne nUmber in the AV bl °ck management table, instead of recording the physical 
sizes of AV blocks in the variable-length AV block table. «*>raing ine pnysicai 

SSOSl ^ G '^f OWS ,hS f ° Urth construction example of the AV block management table 

[0207] The AV block management table includes an arrangement of a plurality of pieces of two-byte data which each 
correspond to one AV block. Each piece of two-byte data indicates the number of fi.es reco^n the A^k as 
weM as the assignment status. The upper four bits are used for representing the assignment status erf the /V/blocks 

^95 at thf 10 T* e f mb0diment - The '° Wer 12 bitS indiCate ,he number °< « le s- Here, the number of files is 
4095 at the maximum. Therefore, it is possible to record 4095 files in one AV block 

[0208] Here, the lower 1 2 bits are referred to as a counter. Each counter corresponds to one AV block It mav haooen 

due t^hl area aiLT ^ h 3 ° f ™ blocks ^ *° «' a * AV file generelj haSga ,arge sizTor 

due to the area assignment even ,n case of a non-AVfile generally having a small size. In this case, the counter regards 

S. Til T ln !!' W me 38 fi,S That iS ,0 SaV ' WhS,her ,he AV fi,e includes a wh °'e fi'e o/a paToTa 

ronTAV^M^^ 

h™ 0 c T if US9 . °' T h a ?T ter PrOVid9S ,WO meritS to the management of the AV blocks. The first merit is that it 
m£Z?££T?~ 10 feleaSe W b,0CkS f ° r n ° n ' AV da,a ' n 1he present ^bodiment, the file system 
inc uded u 35 Unas w S,9 " ed When Confirmin 9 b V refer ""9 «> *° space bit map that all the sectors 

Z £,1 »T ' are " nas i s, 9" ed As understood from this, in the present embodiment, to release an AV blocT 

£ ft P i™Ii m , aP t ' S '1 errSd 10 A w 0 r Ven Whan ,he AV blOCk cement table includes counters as shown in RG 
34 .t « poss.ble to release an AV block for non-AV data when the counter is -0." This eliminates the necessftv for 

Jr^Ty seSora" 9 ** m3P - " " ne6d ' eSS * ~> ^ b " map Sh ° Uld be updated -^2S2£ 
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[0210] The second merit is that it becomes easier for a plurality of files to coexist in one AV block for AV data. The 
term "coexist" indicates a case in which one AV file is divided into a plurality of AV files by editing not that an AV file is 
added to an AV block in which another AV file has already been recorded. In this case, it is possible by using the counter 
to detect the presence of a plurality of AV files in an AV block and to release an AV block when the counter is "0." 

5 [0211] In reality, it is enough to take into account a case where two files coexist in one AV block. In this case, it is 
enough to set a flag, instead of a counter, indicating "coexist" of "not coexist." In this case, the file system unit 102 may 
refer to the space bit map to determine whether to release an AV block for non-AV data, as described in the present 
embodiment, arid may refer to the "coexistent" flag to determine whether to release an AV block for AV data. 
[0212] It is also possible for the fourth construction example to use the variable-length bit described in the third 

10 construction example. Furthermore, it will also be possible for the AV block management table to additionally include 
the size of AV block if the size of the data for each AV block is increased to three bytes or more. 
[021 3] FIG. 35 shows the fifth construction example of the AV block management table. 

[0214] In the present embodiment, the last AV block in each zone has a variable length so as not a zone boundary 
is within one AV block. In the fifth construction example, each AV block has a fixed length of about 7MB, and AV blocks 

is are arranged from the start of the disc in order. In this case, like the AV blocks represented by slant lines in FIG. 35, 
some AV blocks may include a zone boundary. It is impossible to secure the uninterrupted reproduction for the AV 
blocks including a zone boundary. Therefore, it is required to manage the information indicating whether each AV block 
includes a zone boundary. For this purpose, the fifth construction example allows the AV block management table to 
have a flag indicating whether each AV block includes a zone boundary. 

20 [0215] The AV block management table shown in FIG.35 includes an arrangement of a plurality of pieces of four-bit 
data which each correspond to one AV block. The upper one bit indicates whether the corresponding AV block includes 
a zone boundary. The lower three bits indicate the assignment status of the AV block. In this case, the file system unit 
102 assigns three consecutive AV blocks whose center AV block having a zone boundary to one AV file, and does not 
assign one AV block having a zone boundary to one AV file. With this arrangement, it is possible to ensure the unin- 

25 terrupted reproduction even if an AV file is recorded into the AV block having a zone boundary. 

[0216] When it is presumed that only non-AV files can be recorded in the AV blocks including a zone boundary, the 
same number of AV blocks as the number of zone boundaries, that is 24 AV blocks should be prepared for the non- 
AV files. The total capacity of the 24 AV blocks amounts to 164MB. That means, the capacity of the area in which AV 
files can be recorded reduces. As a result, it is desirable for the file system unit 102 to manage the above-described 

30 three consecutive AV blocks together for each zone boundary. 

[0217] It is also possible for the AV block management table shown in FIG.6 to include a discontinuous flag which 
indicates that the AV blocks before and after a zone boundary are not consecutive. With this arrangement, it will be 
easier for the file system unit 1 02, when assigning two consecutive AV blocks, to judge whether the two consecutive 
AV blocks have a zone boundary in between since the unit 102 can obtain the information by referring to the AV block 

35 management table. 

[0218] When a set of AV blocks for non-AV data is reserved in advance, with the set having a predetermined size, 
the mixed presence of the AV blocks for AV data and non-AV data is prevented. This makes it easier to assign con- 
secutive areas to AV data. 

[0219] When a disc having been written by an AV file system is not compatible with discs having been written by 
40 another type of file system, and when the disc is accessed only by the AV file system, it is possible to write as "assigned" 
the statuses of the sectors in which AV data has actually been recorded, not the statuses of all the sectors included in 
AV blocks whose statuses are written as "for AV data." This makes it easier to manage the unassigned areas in the 
AV blocks. 

[0220] In the present embodiment, the statuses of all the sectors included in an AV block for AV data are written as 
45 "assigned." However, only the statuses of the sectors in which AV data has actually been recorded may be written as 
"assigned." This makes it easier to manage the unassigned areas in the AV blocks though compatibility between discs 
having been written by the AV file system and another type of file system is somewhat lost. 

(2) Embodiment 2 

so 

[0221] Now, the optical disc and the optical disc recording/ reproducing apparatus of Embodiment 2 are described. 
(2-1) Optical Disc 

55 [0222] Embodiment 2 differs from Embodiment 1 in that (1) pseudo consecutive records, instead of the AV blocks, 
are assigned to AV data to be recorded, and that (2) pseudo consecutive record assignment management information 
is used instead of the AV block management table. The differences (1) and (2) are described below in detail. 
[0223] With regard to the above difference (1), in Embodiment 1, the entire data recording area is almost fixedly 
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divided .nto AV blocks each with a fixed length in advance whether AV data has been recorded or not in the area In 

as S « av H°? ment k AV f 61 " 001 US6d ' nStead ' areas pseudo consecutive records are dynamically 
assigned to AV data, each pseudo consecutive record having a size greater than the fixed length described^ EmoS 

f£«L Wfth 'f 9 ?? 10 abOVS difference < 2 >- in Embodiment 1 , one AV block management table is used to manage 
the assignment states of all the AV blocks. In contrast, in Embodiment 2, the pseudo conserve record assbnmem 
management .formation for managing the pseudo consecutive record is recorded on the dTsc or each AVfMe^ 
^K^Z^l i^* 8 ;; 2 h US ! d 1 i[1 . Emb0dim9n, 1 a,so ^ to the optica, disc of Embodlm 2. FIG. 
il^e ^ST^^ ?^ 2 J? de,e,,n9 ,he W b,0CkS - SinCe in Emb odimen, 2. the other characteristics 
are the same as Embodiment 1: the part.tion region is divided into a plurality of zone areas; and reading and writino 

fn S?e £ Z ZT \ ECC o blOCkS (6aCh haVi " 9 1 6 Sec,ors )- A,so - a » hou 9" tna AV ^anaj^SSlS shown' 
in FIG.6 ,s not used ,n Embod.ment 2, the sector management table (space bit map) is used as well. 

(2-1 -1) Pseudo Consecutive Record 

IS 2 !?- , ^^.^ " le 'V hB PfeSent Embodiment is composed of one or more pseudo consecutive records to ensure 
data ZLT? ed / epr0dUCt, ° a Th9 " PS9Udo consecutive record" is defined as an area recording AV data or fh e A V 
™ r f area ' Wh6re thS ^ ^ may be Whole or ^ has a si2e 9 rea ter ^an a size ^ensures a 

toett^T ZZ" 8rea " C ° mpOSed ° f conse cutive sectors or ECC blocks. However, £?JZ£Z£ 
the ECC block skip method is counted in for the consecutive sectors or ECC blocks V 

£22 , '^k^ 0 ^ 6 ^ 0 blOCk Skip me,hod ' When a de,ective sec *or which causes an address error or the like 
t !l ' ECC blOCk lnC,Udin9 the defective sector is ski PP«d and data is written into the ne^ ECC bfock Tht 
a ZTcTl SUi f ? C ° nSeCUtiVe reproduc « on <- AV data than the linear IS^SSS^JI 
zonT tTS S ,S d ' ^ 18 WrittSn int ° 3 S6Ct0r in 3 re P ,ac ^ent area having been reserved ^he same 

<£>81 r; 8 JUmP ,0 rep,acement area does ** «=cur in case of the ECC block skip method 

!L J ps ^ udo i consecutIve rec ord includes ECC blocks the number of which is represented by any integer 
The st art sector of each pseudo consecutjve record js the staft sector Qf That iltoLy eaS 

£ ^ss£r: a sin9,e z t one - The minimum size ° f the pseud ° c «* ^ 

02291 The nSJS ^ ™ B, oens urethe consecutive reproduction of AVdata, as in the AV block in Embodiment 1 
SL P ? consecutlv e ^cord assignment management information showing an assignment result of a 
pseudo oonsecut,ve record is generated and recorded for each AV file. The pseudo consecut™ L3aSment 
men, ^T*™ h Start ° f the corresponding AV file. However, in th Resent ZSS 

men the informal™ ,s recorded as non-AV files respectively corresponding to the AV fi.es. The pseudo c^nseTuSve 
record assignment management information has a list structure. pseuoo consecutive 

(2-1-2) Assignment of Pseudo Consecutive Records 

[0230] Each piece of pseudo consecutive record assignment management information (also referred to as manage 

Ss .XS^^^r^ UnaSSi9 " ed ~ - *° <*« *~ - Pseudo consecut.e 

ISg^^mVn^ 'SSST in, ° rmati0n - ^ ^ 3 ^ Wt map — 

a!!!!!!!! < 10 T*?*' u* mana 9 ement '"formation is described as a table including entries el and e2 Each entrv in- 
a dan aZ fe ^"^nST* a nUmber (LSN: L ° QiCal ^Number), an end sector n I r. 

prirr:pieTat b ut^ 

S J b ! a : ea id6n,i " ed by ,be s,art and end sec, or numbers specified by each entry indicates a series of sectors 
which has been ass.gned as a whole or a partial pseudo consecutive record 

[0235] Here, a relationship between the pseudo consecutive record and the extent which is manaoed in the fii« 

™ ,1! , f X ° UtStep a ZOne boundaf y; a plurality of pseudo consecutive records correspond to one extent 
when ,he extent outsteps a zone boundary. For example, when an extent outsteps a zone boundary Zpsfudo 
conserve records are formed before and after the zone boundary, both corresponding to the exTent ' 
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(2-1-3) Pseudo Consecutive Record Assignment Management Information and Space Bit Map 

[0236] FIG.36B shows a space bit map corresponding to the management information shown in FIG.36A. In the 
example shown in the drawing, bits corresponding to sectors (sector numbers 6848-15983) of pseudo consecutive 
5 area #1 are all "0" indicating "assigned." It is desirable that the management information and the space bit map are 
managed together so that they reflect each other, although they use different units to indicate the assignment states 
of the data area. The optical disc recording apparatus sets the bits in the space bit map corresponding to sectors 
assigned as pseudo consecutive areas to "0" indicating "assigned." 

10 (12-2) Recording/Reproducing Apparatus 

[0237] Here, the optical disc recording/reproducing apparatus of Embodiment 2 is explained. 

(2-2-1) System and Hardware Structure 

75 ~~ 

[0238] Embodiment 2 uses the same structures as Embodiment 1 in terms of the system structure shown in FIG.1 4, 
the hardware structure of the DVD recorder shown in FIG. 15, the structure of MPEG encoder 2 shown in FIG. 16, and 
the structure of MPEG decoder 4 shown in FIG.1 7. 

[0239] Embodiment 2 differs from Embodiment 1 in that (1) pseudo consecutive records, instead of the AV blocks, 
20 are assigned to AV data to be recorded, and that (2) pseudo consecutive record assignment management information 
is used instead of the AV block management table. Accordingly, a program different from the program is stored in the 
main memory 1d shown in FIG. 15 for use in the present embodiment. 

(2-2-2) Function Block Diagram 

25 

[0240] FIG. 37 is a function block diagram showing the construction of the DVD recorder 10 of Embodiment 2 based 
on the functions of the components. Each function shown in the figure is achieved after the CPU la in the control unit 
1 executes the program in the main memory 1d to control the hardware shown in FIG.1 4. 

[0241] In FIG.37, reference numerals similarly numbered as those in FIG. 18 for Embodiment 1 designate like com- 
30 ponents, and a recounting of their function will be omitted from the description of this embodiment. 

[0242] Embodiment 2 differs from Embodiment 1 in that the file system unit 102, recording/ editing/ reproducing/ 
control unit 105, and AV data recording unit 110 shown in FIG. 18 are not used, but a file system unit 202, recording/ 
editing/ reproducing/ control unit 205, and AV data recording unit 21 0 are used instead. 

[0243] The file system unit 202 differs from the counterpart in Embodiment 1 in that it includes an AVfile system unit 
35 203 and a common file system unit 204 instead of the AV file system unit 1 03 and a common file system unit 104. 

[0244] The AV file system unit 203 differs from the AV file system unit 103 only in that it does not support the 
AV_WRITE command shown in FIG.21. 

[0245] The common file system unit 204 differs from the common file system unit 1 04 only in that the WRITE command 
is used to write AV data as well as non-AV data onto the disc. That is, the file system unit 202 does not discriminate 

40 between AV data and non-AV data, but deals with them equally. The AV data and non-AV data are treated differently 
by the AV data recording unit 210, AV data editing unit 220, and AV data reproducing unit 230. 
[0246] The AV data recording unit 210, AV data editing unit 220, and AV data reproducing unit 230, respectively on 
receiving a recording request, an editing request, and a reproducing request from the recording/ editing/ reproducing/ 
control unit 205, issues necessary commands to the AVfile system unit 103. 

45 [0247] The AV data recording unit 21 0, on receiving a recording request from the control unit 205, issues a command 
necessary for the requested recording to the AV file system unit 103, and also creates or updates the management 
information shown in FIG.36A. More specifically, the AV data recording unit 210, on receiving a recording request, 
searches for unassigned areas by referring to the space bit map and the management information, assigns an area 
having a size greater than the earlier-mentioned fixed length of about 7MB, and also creates a new piece of manage- 

50 ment information shown in FIG.36A. Here, when a pseudo consecutive record has already been created, it is desirable 
that an area following or as close as possible to the existent pseudo consecutive record is assigned as a new pseudo 
consecutive record. The AVdata recording unit 210 then creates a new piece of management information for the newly 
assigned area. 

55 (2-3-1) Recording of AV Files 

[0248] Recording of AV files in the DVD recorder 10 is described in detail. 

[0249] FIG. 38 is a flowchart showing the recording process in the DVD recorder of the present embodiment. ■ 
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SL^ J? U f r Pr f ses !D e RECORD bu,ton or «he 'current time" reaches the start time of "programmed 
IF urSX n ° t,f,Cat,0n ° f reCOrd ' n9 Start iS Sent to ,he recordi "9/ editing/ reproducing/ control unit 1 05 via the user 

b fm^nH ,h } P seud ° consecutive record (step 380). More specifically, the control unit 105 referstothe space 
bit map and the management information to detect unassigned consecutive sector areas. The control unit 105 then 
T° te ? U, ! as u Si9ned executive sector areas as a new pseudo consecutive record. In doing so, when 

S date ZSTzr^ r en ,Tn o : ded in ,he disc and whan the av data to be recorded ~*«~ *™ *• ^ 

AV data logically, the control unrt 105 assigns a consecutive recording area that continues from the already^ssianed 
consecutive recording area of the existent AV data, if it is possible. aireaoy-ass.gned 
[0252] The recording/ editing/ reproducing control unit 1 05 sends a file identifier and a parameter indicating the "time- 
ensuring" qua.rty specified as the recording condition to the AV data recording unit 210. The AV data re^o dfng unit 
210 instructs the MPEG encoder 2 to start encoding the video and audio data of a predetermined^han^l TceiS 

~ r6CeiVer 9 and trans,erri "9 the encoded MPEG data to the track buffer 3a (step 381 ) 
sSUu 6 ^^^ 

SJILfSS E T'T 0 ^! AV data reCOrdinQ Unit 210 isSUSS the OPEN command to the AV file system unit 
f 05 a^inf™^ k S f T f,,e SyS,em Untt 203 10 St0r ° ,he fHe ide "tification descriptor gft/en by the control unit 

il a^f'eted foTs %?£SZSX ^ ^ "'^ ^ ^ h -* 

tr? c ?bnffI?L A Y data reCOrdi " 9 Unit 210 issues the WR,TE command to ^e AV file system unit 203 every time the 
track buffer 3a stores a predetermined amount of MPEG data (steps 385 and 386). The AV data recording unit 210 
continues to perform this process until it receives a stop instruction from the control unit 105 (step 384-yIs) Here ft 
is presumed that the WRITE command is issued to the system unft 203 together with three pa ameteTspecifi^ The 

ETcETfT TP i? diCat6: Fd h3Ving b6en ° Pened by the ° PEN command as bribed above the 

J? reC ° rded; 3nd 3 buff6r (in 1his embodiment, the track buffer 3a) storing the data 
ES J?!f, fr ( °i! ed by thS parame,er includes - as ^e file entry does, information of a storage position of an 
SETT.. ? I"? T n t ^ in,0rma,i ° n repreSentS the pseUdo consecutive record assigned in the step 380 
me Fd For SSSST I" E C ° mmand " ^ dU " n9 the P8ri ° d between the ope ™° and c'oing of 
!!!^^^ ° f 3 S SeqUem ,SSUS ° f WR ' TE COmmand ' nSW d3,a iS additionally written ' following the 

S 71 " rj e r^ n9th H StOP ' n f o^'u" (SteP 384)1 the AVda,a reCOrdin9 Unit 210 issues WRITE command (step 
387). The AV data recording unit 210 then issues the CLOSE command (step 388). The AV data recordina unit 210 

mana9ement inf °- atio " 9«.««nfl unit 112 that a recording of an AV We CVOB) has ended 

hi m™ f , r . eCOrd,nQ Unit 210 thSn fe,erS l ° the Fd < exten, > of the recorded AV data to create or update 
the management information (step 390). That is, the AV data recording unit 210 creates a new piece of manaqemem 
in forma two when an AV file is recorded for me first time; the AV data recording unft 210 updates the manaqemen 

ESSE" S b " ^ Wh6n an W ,Ne iS additi ° na '^ recorded " Tbe created or updated managemen 

nformat.on is recorded into the disc as a non-AV file via the common file system unft 204 management 

SfU th T ° U Jk b „ S T hSre ,h3t the WF " TE C ° mmand is iSsued in ste P 387 to record onto the disc the rest of the 
wort 1 ?■ n fn o hS CL ° SE COmmand iSSUSd * Ste P 255 is a command used to write back the Fd S the 

SSnSSH^? S T di ' C 38 3 ,He ide "tification descriptor, a file entry or the like on the DVD-RAM disc 
ELt PP theabovedescri Ption, when recordingAVdata, the DVDrecorderofthepresent embodiment 

dynamically assigns areas as pseudo consecutive records by referring to the space bit map and the mar^emen 
infom.at.on. As a result, compared with the DVD recorder of Embodiment 1 , the DVD recorded of me pr^enTeZd 

(3) Embodiment 3 

[0260] Embodiment 3 differs from Embodiment 2 in that (1 ) the minimum size of the pseudo consecutive record can 

S.^Z2Sl ^ (2) / he PS6Ud ° C ° nSeCU,iVe re ° 0rd aSSi9nment - a n a 9ement informaSs ^sTd 

The differences are described as follows. 

[0261] With regard to the above difference (1). the DVD recorder 10 of the present embodiment determines the 

ZZ^^ToT C ° nSeCU,iVe f9COrd " aCC ° rdanCe WUh th9 bit rate of a vide ° to be encSctuafy 
while ,n Embodiment 2, the minimum size of the pseudo consecutive record is set to a fixed length of about 7MB to 
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ensure the consecutive reproduction of AV data. 

[0262] With regard to the above difference (2), the DVD recorder 10 of the present embodiment does not use the 
management information. Instead, the DVD recorder 10 searches for unassigned areas by referring to the space bit 
map to assign areas as pseudo consecutive records to AV data to be recorded. 

5 

(3-1) Minimum Size of Pseudo Consecutive Record 

[0263] First, the reason for determining the minimum size of the pseudo consecutive record as mentioned in the 
above difference (1 ) is explained. 
io [0264] FIG.39 shows a model of buffering of AV data into the track buffer, the AV data being read from the DVD- 
RAM disc by a reproduction apparatus reproducing a video object. This model is created based on minimum specifi- 
cations required for the reproduction apparatus. As far as these specifications are satisfied, the uninterrupted repro- 
duction is ensured. 

[0265] In the upper part of FIG.39, the AV data read from the DVD-RAM disc is subjected to the ECC process. The 
is processed AV data is then temporarily stored in the track buffer (FIFO memory), and is sent to the decoder. In the 
drawing, "Vr" represents an input transfer rate of the track buffer (rate of data read from an optical disc), and °Vo n 
represents an output transfer rate of the track buffer (decoder input rate), where Vr>Vo. In this model, Vr=11 Mbps. 
[0266] The lower part of FIG.39 is a graph showing the change in the data amount of the track buffer in this model. 
In the graph, the vertical axis represents the data amount of the. track buffer; the horizontal axis represents time. The 
20 ,graph is based on the premise that a pseudo consecutive record #j that has no defective sectors and a pseudo con- 
secutive record #k that has a defective sector are read in the order. 

[0267] The n T1 H represents a time taken for reading out the entire AV data recorded in the pseudo consecutive record 
#j that has no defective sectors. In this period T1 , the data amount of the track buffer increases at the rate of (Vr-Vo). 
[0268] The T2 n (also referred to as a jump period) represents a time taken by the optical pickup for jumping from 

25 the pseudo consecutive record #j to #k. The jump period includes the seek time of the optical pickup and the time 
required for the rotation of the optical disc to be stabilized. The maximum jump period is equal to the time taken for 
jumping from the innermost circuit to the outermost circuit. In this model, it is presumed that the maximum jump period 
is about 1500mS. In this period T2, the data amount of the track buffer decreases at the rate of Vo. 
[0269] A period including three periods "TS'to B T5° represents a time taken for reading out the entire AVdata recorded 

30 in the pseudo consecutive record #k that has a defective sector. 

[0270] Among these periods T3 to T5, the period T4 represents a time taken for skipping the current ECC block that 
has a defective sector and moving to the next ECC block. The skipping to the next ECC block is performed when even 
one defective sector is found in the current ECC block (16 sectors). That means, when a defective sector is found, the 
problem of the defective sector is solved by not using the whole ECC block (all 16 sectors) including the defective 

35 sector, not by logically replacing the defective sector by a replacement sector (replacement ECC block). This method 
is called ECC block skip method which has been described earlier. The period T4 represents a disc rotation wait time, 
where the maximum disc rotation wait time is equal to one complete rotation time of the disc. In this model, it is presumed 
that the maximum disc rotation wait time is about 1 05mS. In the periods T3 and T5, the data amount of the track buffer 
increases at the rate of (Vr-Vo). In the periods T4, the data amount decreases at the rate of Vo. 

40 [0271] The size of the pseudo consecutive record is represented as "N_ecc*1 6*8*2048,° where the "N_ecc B repre- 
sents the total number of ECC blocks included in the pseudo consecutive record. The smallest value of N_ecc, namely 
the minimum size of the pseudo consecutive record is calculated through the following procedure. 
[0272] In the period T2, AV data is read from the track buffer. Only this is performed. If the buffer capacity becomes 
0 during this period, an underflow occurs to the decoder. When this happens, the uninterrupted reproduction of the AV 

45 data cannot be ensured. Here, to ensure the uninterrupted reproduction of the AV data (not to generate the underflow), 
the following formula need be satisfied. 

<Formula 6> (storage amount B) ^ (consumption amount R) 

50 

[0273] The storage amount B is the amount of data that has been accumulated in the track buffer at the end of the 
period T1 . The consumption amount R is the total amount of data read during the period T2. 
[0274] The storage amount B is calculated using the following formula. 

55 
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< Formula 7> 

(storage amount B) = (period Tl)*(Vr-Vo) 

= (read out time of one pseudo 
consecutive record) * (Vr-Vo) 
= (L/Vr)*(Vr-Vo) 
= (N_ecc*16*8*2048/Vr) * (Vr-Vo) 
= (N_ecc*16*8*2048) * (1-Vo/Vr) 

In this formula, "L" represents the size of the pseudo consecutive record. 
[0275] The consumption amount R is calculated using the following formula. 

<Formula 8> (consumption amount R) = T2*Vo 

[0276] Replacing both sides of the Formula 6 respectively by Formula 7 and Formula 8 gives us the following formula. 

<Formula 9> (N_ecc*16*8*2048)*(1-Vo/Vr) & T2*Vo 

[0277] From the Formula 9, it is derived that "N_ecc" representing the total number of ECC blocks included in the 
pseudo consecutwe record should satisfy the following formula to ensure the uninterrupted reproduction of the AV data. 

<Formula 10> N_ecc f- Vo*Tj/((16*8*2048)*(1-Vo/Vr)) 

ff 2 ! 81 , \ n ^ ,S 7 1 ' represents ,he i um P P eriod th at has been described earlier. The maximum jump period 

w ,S ; ffconds. Vr is a fixed value (In the reproduction apparatus model shown in the upper part of FIG 39 
Vr=IIMbps). Also, considering that the video object is represented by a variable bit rate, -Vo' is obtained from the 
following Formula 11 . That is, "Vo" is obtained from Formula 1 1 not as the maximum value of the physical transfer rate 
of the rack buffer output, but as a substantial decoder input rate for AV data represented by a variable bit rate In 

STiill; m mh lS PS9Ud ° consecutive record 'engtb, N_pack is the total number of packs included in the 
video object that should be recorded in N_ecc ECC blocks. 

<Formula 1 1 > Vo = (pseudo consecutive record length (bits))* 
(1 /reproduction time of pseudo consecutive record (sec)) 
=(N_pack*2048*8)*(27M/(SCR_first_next-SCR_first_current)) 

[0279] In the above formula, "SCR_first_currenf is a time (in 1/(27mega) seconds) at which the track buffer of the 
reproduction apparatus should output the first pack of the video object, and 

[0280] SCR first next is a time (in 1/(27mega) seconds) at which the track buffer of the reproduction apparatus 
should output the first pack of the following video object. apparatus 

l °f 6i l Sl ?°^ n in th8 ab ° Ve Formulas 10 and 11. the minimum size of the pseudo consecutive record can theo- 
retically be calculated in accordance with the bit rate of AV data. 

[0282] Formula 10 cannot be applied to a case where any defective sectors exist on the optical disc Such a case 
is explained below in terms of the value of -N.ecc" required to ensure the uninterrupted reproduction the "N ecc' 
representing the number of ECC blocks in the pseudo consecutive record 
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[0283] It is presumed here that the pseudo consecutive record includes ECC blocks with defective sectors the number 
of which is represented as "dN_ecc.° No Av data is recorded into the dN_ecc defective ECC blocks due to the ECC 
block skipping which has been described earlier. The loss time Ts generated by skipping the dN_ecc defective ECC 
blocks is represented as "T4*dN ecc," where "T4" represents the ECC block skip time for the model shown in FIG.39. 
5 [0284] With the above description taken into account, to ensure the uninterrupted reproduction of the AV data even 
if defective sectors are included, the pseudo consecutive record need to include as many ECC blocks as represented 
by the following formula. 

<Formula 12> N ecc § dN_ecc + Vo*(Tj+Ts)/((16*8*2048)*(1-VoA/r)) 
10 ~~ 

[0285] As apparent from the above description, the size of the pseudo consecutive record is calculated from Formula 
10 when no defective sector is included, and from Formula 12 when any defective sectors are included. 
[0286] It should be noted here that when an AV data sequence is composed of a plurality of pseudo consecutive 
is records, the first and last pseudo consecutive records need not satisfy the Formula 10 or 12. This is because the last 
pseudo consecutive record has no subsequent AV data, and that the uninterrupted reproduction between the first and 
second pseudo consecutive records is ensured by delaying the timing of the decode start, namely by starting supplying 
data to the decoder after the track buffer stores a certain amount of data. 

20 (3-2) Recording of AV files 

[0287] Recording of AV files in the DVD recorder 10 is described in detail. 

[0288] FIG.40 is a flowchart showing the recording process in the DVD recorder of the present embodiment. The 
flowchart is the same as FIG. 38 except that the step 380 is replaced with step 400 and the step 390 is deleted. 
25 [0289] The flowchart of FIG.40 is described concentrating on the differences. 

[0290] When the user presses the RECORD button or when the "current time 0 reaches the start time of "programmed 
recording, 0 a notification of recording start is sent to the recording/ editing/ reproducing/ control unit 105 via the user 
IF unit 106. 

[0291] On receiving the notification, the control unit 105 assigns an area having a size greater than the above- 
30 described minimum size as a pseudo consecutive record (step 400). More specifically, the control unit 1 05 calculates 
the actual bit rate of the video object using the Formulas 10 and 11. However, here, a predetermined size satisfying 
the minimum size may be used instead for the sake of conveniences. The control unit 105 refers to the space bit map 
and each allocation descriptor of the file management area to detect unassigned areas on the optical disc, creates a 
free space list showing the detected areas, and assigns an area among the detected areas which is larger than the 
35 minimum size as a pseudo consecutive record. In doing so, an area including a zone boundary is treated as two 
unassigned areas, before and after the zone boundary. 

[0292] FIG.41 shows a free space list. In the drawing, the "start sector" column shows the start sector numbers of 
the unassigned areas; the "end sector" column shows the end sector numbers of the unassigned areas; and the "at- 
tribute" column shows whether the corresponding areas are assigned. The "Free" shown in the drawing indicates that 

40 the corresponding area is not assigned. 

[0293] Presuming the minimum size is determined to be about 7MB (3500 sectors), it is found that unassigned area 
cl is smaller than this value, and unassigned areas c2 and c3 are both greater than this value. In this case, the recording/ 
editing/ reproducing/ control unit 105 assigns the unassigned areas c2 and c3 as pseudo consecutive records. 
[0294] The same steps as FIG. 38 follow the above step. It should be noted here that when recording AV data, the 

45 AV data recording unit 210 uses the unassigned areas located on the innermost side first by referring to the free space 
list, followed by the unassigned areas in order from the innermost to the outermost areas of the optical disc. Also note 
that the free space list is not recorded on the optical disc. 

[0295] FIG. 42 is a flowchart detailing the procedure of assigning the pseudo consecutive record performed in the 
step 400 of FIG.40. 

so [0296] The control unit 105 refers to the space bit map and each allocation descriptor of the file management area 
to detect unassigned areas on the optical disc (step 421). In doing so, the control unit 105 may disregard areas that 
are so small to record AV data (e.g., several-hundred kilobytes in size). 

[0297] The control unit 105 creates the free space list based on the detected unassigned areas (step 422). In doing 
so, an area including a zone boundary is treated as two unassigned areas, before and after the zone boundary. It 
55 should be noted here that the control unit 105 judges whether an area includes a zone boundary by inquiring the AV 
file system unit 103, that is, by issuing the SEARCH_DISCON command shown in FIG.21. The positions of zone 
boundaries on the optical disc are fixedly set in advance, and are stored and managed by the AV file system unit 103. 
[0298] Furthermore, the control unit 105 determines the minimum size of the pseudo consecutive record using the 
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Formulas 10 and 11 (step 423). Here, when defective sectors are found, the control uTlOS uses the Formulas 12 
and 1 1 To simplify this process, the control unit 1 05 may determine the minimum size of the pseudo consecutive record 
"hinh J*?- AV ^ ta ^ termined in advan, =e ^ compliance with the picture quality (e.g., a quality classified into 
i s,andard > and fme-ensuring- shown in FIG.24), an expected rate of defective sectors, and a margin 
[0299] The recording/ editing/ reproducing/ control unit 1 05 then assigns an area among the detected areas which 
is larger than the minimum size as a pseudo consecutive record, and determines the recording order (step 424) The 
order is determined to be, for example, from the innermost side to the outermost side of the disc so that the seek move 
is as small as possible. 

[0300] As described above, when recording AV data, the DVD recorder of the present embodiment dynamically 
assigns unass.gned areas as pseudo consecutive records by referring to the space bit map and each allocation de- 
scriptor of the file management area. As a result, different from Embodiment 2, the DVD recorder of the present em- 
bodiment dynamically assigns pseudo consecutive records for recording AV data, without recording the pseudo con- 
secutive record assignment management information. 

[0301] It should be noted here that in Embodiment 3, the free space list is created for each recording. However the 
DVD recorder may create the free space list when the optical disc is loaded into the optical disc drive, and may update 
the free space list each time the DVD recorder records AV data. 

[0302] Also, the DVD recorder may create and record the free space list onto the optical disc, refer to the recorded 
free space list before recording AV data, and update the list after the recording of the AV data 
[0303] The present invention has been fully described by way of examples with reference to the accompanying 
drawings, it » to be noted that various changes and modifications will be apparent to those skilled in the art Therefore 
unless such changes and modifications depart from the scope of the present invention, they should be construed as 
being included therein. 
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Claims 

1 . An optical disc recording apparatus for recording a video object on an optical disc, wherein 

a recording area of the optical disc includes a plurality of adjacent tracks, and includes sector information 
showing data assignment for sectors on the optical disc, 
the optical disc recording apparatus comprising: 

a reading means for reading the sector information from the optical disc; 
a recording means for recording the video object onto the optical disc; and 
a control means for controlling the reading means and the recording means, 
wherein the control means: 

detects at least one series of consecutive unassigned sectors on the optical disc by referring to the read sector 
information, each series having a total size greater than a minimum size, the minimum size corresponding to 
a data amount that ensures uninterrupted reproduction of the video object; and 
controls the recording means to record the video object into the detected series. 

The optical disc recording apparatus of claim 1, wherein the control means generates management information 
showing areas of the optical disc where the video object has been recorded by the recording means and controls 
the recording means to record the generated management information onto the optical disc and 

w" 6 " tne readin 9 means reads out management information f rom the, optical disc, the'control means refers 
to the read management information as well as the sector information to detect the series. 

The optical disc recording apparatus of claim 1 or 2, wherein the recording area of the optical area disc is divided 
into a plurality of ECC blocks each having N_sec consecutive sectors, each sector has a size of S_size bytes; 

the video object is composed of a plurality of packs each having a size of S_size- and 
the minimum size is the number of ECC blocks which is represented as "N_ecc" in the following formula: 

N_ecc = Vo * Tj/(N_sec*8*S_size)*(1 - Vo/Vr)), 

where Tj represents a maximum jump time of an optical pickup of a reproduction apparatus, Vr represents an 
input transfer rate (Mbps) of a track buffer of the reproduction apparatus, and Vo represents an effective output 
transfer rate (Mbps) of the track buffer. H 
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The optical disc recording apparatus of claim 1 or 2, wherein the recording area of the optical area disc is divided 
into a plurality of ECC blocks each having N_sec consecutive sectors, each sector has a size of S_size bytes, 

the video object is composed of a plurality of packs each having a size of S_size; and 

the minimum size is the number of ECC blocks which is represented as N_ecc in the following formula: 



N_ecc = dN_ecc + Vo * Tj/(N_sec*8*S_size)*(1 - Vo/Vr)), 



10 where dN_ecc is a number of ECC blocks, in a series of consecutive unassigned sectors that include defective 

sectors, Tj represents a maximum jump time of an optical pickup of a reproduction apparatus, Vr represents 
an input transfer rate (Mbps) of a track buffer of the reproduction apparatus, and Vo represents an effective 
output transfer rate (Mbps) of the track buffer. 

15 5. The optical disc recording apparatus of claim 3 or 4. wherein the effective transfer rate Vo is found according to 
the following formula: 



Vo = (N_pack*S_size*8)*(27M/(SCR_first_next - SCR_first_current)) 

20 

where N _pack is the total number of packs included in the video object that should be recorded in N_ecc ECC 
blocks, SCRJirst_current is a time (in 1/(27mega) seconds) at which the track buffer of the reproduction apparatus 
should output the first pack of a part of the video object that is recorded in a detected series of consecutive sectors, 
and SCR_first_next is a time (in 1/(27mega) seconds) at which the track buffer of the reproduction apparatus 
25 should output the first pack of another part of the video object that is recorded in a following series of consecutive 

sectors. 

6. A recording method for recording a video object on an optical disc, wherein a recording area of the optical disc 
includes a plurality of adjacent tracks, and includes sector information showing data assignment for sectors on the 

30 optical disc, 

the recording method comprising the steps of: 
reading the sector information from the optical disc; 

detecting at least one series of consecutive unassigned sectors on the optical disc by referring to the read 
35 sector information, each series having a total size greater than a minimum size, the minimum size correspond- 

ing to a data amount that ensures uninterrupted reproduction of the video object; and 
recording the video object into the detected series. 

7. The recording method of claim 6, further comprising the step of generating management information showing areas 
40 of the optical disc where the video object has been recorded by the recording means; and 

recording the generated management information onto the optical disc; 

wherein when the reading means reads out the management information from the optical disc, the manage- 
ment information is referred to as well as the sector information in the detecting step. 

45 

8. The recording method of claim 6 or 7, wherein the recording area of the optical area disc is divided into a plurality 
of ECC blocks each having N_sec consecutive sectors, each sector having a size of S_size bytes; 

the video object is composed of a plurality of packs each having a size of S_size; and 
50 the minimum size is the number of ECC blocks which is represented as N_ecc" in the following formula: 



N_ecc = Vo * Tj/(N_sec*8*S_sizer(1 - Vo/Vr)), 



55 where Tj represents a maximum jump time of an optical pickup of a reproduction apparatus, Vr represents an 

input transfer rate (Mbps) of a track buffer of the reproduction apparatus, and Vo represents an effective output 
transfer rate (Mbps) of the track buffer. 
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The recording method of claim 6 or 7, wherein the recording area of the optical area disc is divided into a plurality 
of ECC blocks each having N_sec consecutive sectors, each sector having a size of S_size bytes; 

the video object is composed of a plurality of packs each having a size of S_size; and 

the minimum size is the number of ECC blocks which is represented as N_ecc in the following formula; 

N_ecc = dN_ecc + Vo * Tj/(N_sec*8*S_size)*(1 - Vo/Vr)), 

where dN_ecc is a number of ECC blocks, in a series of consecutive unassigned sectors, that include defective 
sectors, Tj represents a maximum jump time of an optical pickup of a reproduction apparatus, Vr represents 
an input transfer rate (Mbps) of a track buffer of the reproduction apparatus, and VO represents an effective 
output transfer rate (Mbps) of the track buffer. 

10. The recording method of claim 8 or 9, wherein the effective transfer rate Vo is found accordinq to the followinq 
formula: y 



Vo = (N_pack*S_size*8)*(27M/(SCR_first_next-SCR_first_current)) 

where N_pack is the total number of packs included in the video object that should be recorded in N_ecc ECC 
blocks, SCR_f irst_cu rrent is a time (in 1 /(27mega) seconds) at which the track buff er of the reproduction apparatus 
should output the first pack of a part of the video object that is recorded in a detected series of consecutive sectors, 
and SCR_first_next is a time (in 1/(27mega) seconds) at which the track buffer of the reproduction apparatus 
should output the first pack of another part of the video object that is recorded in a following series of consecutive 
sectors. 

11. A computer-readable recording medium prestoring a file management program for recording a video object onto 
an optical disc, the file management program being to be run by a computer which includes: a reading unit for 
reading data from an optical disc; and a recording unit for recording data onto the optical disc, wherein 

a recording area of the optical disc includes a plurality of adjacent tracks, and includes sector information 
showing data assignment for sectors on the optical disc; 

the file management program including the following steps to be executed by the computer: 
a reading step for reading the sector information from the optical disc; 

a detecting step for detecting at least one series of consecutive unassigned sectors on the optical disc by 
referring to the read sector information, each series having a total size greater than a minimum size, the 
minimum size corresponding to a data amount that ensures uninterrupted reproduction of the video object; and 
a recording step for recording the video object into the detected series. 

12. The computer-readable recording medium of claim 11 , wherein the file management program further includes the 
following steps to be executed by the computer: 

a management information generating step for generating management information which shows areas of the 
optical disc where the video object has been recorded in the recording step; and 

a management information recording step for recording the generated management information onto the op- 
tical disc, wherein 

when the management information is read from the optical disc in the reading means, the read management 
information is referred to as well as the sector information to detect the series in the detecting step. 

13. The computer- readable recording medium of claim 11 or 12, wherein: 

the recording area of the optical disc is divided into a plurality of ECC blocks each having N_sec consecutive 
sectors, each sector having a size of S_size bytes; 

the video object is composed of a plurality of packs each having a size of S_size, and 

the minimum size is the number of ECC blocks which is represented as "N_ecc" in the following formula: 
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N_ecc = Vo * Tj/(ISLsec*8*S_sizer(1 - Vo/Vr)), 

where Tj represents a maximum jump time of an optical pickup of a reproduction apparatus, Vr represents an 
input transfer rate (Mbps) of a track buffer of the reproduction apparatus, and Vo represents an effective output 
transfer rate (Mbps) of the track buffer. 

14. The computer -readable recording medium of claim 11 or 12, wherein: 

the recording area of the optical area disc is divided into a plurality of ECC blocks each having N_sec con- 
secutive sectors, each sector having a size of S_size bytes; 

the video object is composed of a plurality of packs each having a size of S size; and 

the minimum size is the number of ECC blocks which is represented as N_ecc in the following formula: 

N_ecc = dN_ecc + Vo * Tj/(N_sec*8*S_size)*(1 - Vo/Vr)), 

where dN_ecc is a number of ECC blocks, in a series of consecutive unassigned sectors, that include defective 
sectors, Tj represents a maximum jump time of an optical pickup of a reproduction apparatus, Vr represents 
-an input .transfer rate (Mbps) of -a track buffer of the reproduction apparatus, and Vo represents an effective 
output transfer rate (Mbps) of the track buffer. 

15. The computer -readable recording medium of claim 13 or 14, wherein the effective transfer rate Vo is found ac- 
cording to the following formula: 

vo = (N_pack*S_size*8)*(27M/(SCR_first_next SCRJirst_current)) 

where N_pack is the total number of packs included in the video object that should be recorded in N_ecc ECC 
blocks, SC R_f i rst_c u r rent is a time (in 1/(27mega) seconds) at which the track buffer of the reproduction apparatus 
should output the first pack of a part of the video object that is recorded in a delected series of consecutive sectors, 
and SCR_first_next is a time (in 1/(27mega) seconds) at which the track buffer of the reproduction apparatus 
should output the first pack of another part of the video object that is recorded in a following series of consecutive 
sectors. 
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FIG. 1 
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FIG. 3A 
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FIG. 5 
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FIG. 22 
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FIG. 27 



<4 



AV FILE DELETE START 




NORMAL END 



UPDATE AV BLOCK MANAGEMENT 
TABLE BY CHANGING STATUSES 
OF AV BLOCKS INCLUDED IN THE 
EXTENT TO "UN ASSIGNED" 



2> 



STEP 241 



UPDATE SPACE BIT MAP BY 
CHANGING STATUSES OF ALL 
SECTORS IN THE AV BLOCKS TO 
"UNASSIGNED" 



STEP 242 



DELETE EXTENT FROM FILE 
ENTRY 

I 



STEP 243 



58 



EP 1 020 861 A2 



—4 

> 
< 



< 
oo 
oo 

d 

Cx, 



OJ 
OO 

=tfc 



> 
< 




0> 



> 
< 



I 

=**= 



> 
< 




N-J 

CQ 

< 

E— 

CxJ 

O 
< 



o 
o 

I— J 
CQ 

> 
< 



CxJ 
DQ 

iS 

CxJ 
O 
< 



o 
o 

—J 

CQ, 

> 
< 



PQ 
oo 



f— H 

o 






o 






o 


n 




o 


o 


o 


o 




o 






o 


1—1 

ol 




o 


o 




— <T> —« 
H*^ 

•— 1 —1 J 
CQ CQ PQ 

1 1 1 

> > > 
< < <^ 


O 


o 
o 




o 


o 
o 




1— 1 

o 


jfHi 


o 


o 




cd 


o 




o 

1— < 


§§p 


o 


o 


o 

1 — 1 


f— 1 

o 





C7> 

—1—1—1 
CQ CQ PQ 



> 
< 



> 



> 
< 



Pu 
< 



H 

I— i 

DQ 

O 

< 
cu 

00 



O O O r-i O O — I 

O O O i— i o o «— • 



ooo 
o o o 

O CD CD 



o o 
o o 
o o 



CU 

< 

) — 1 

DQ 

w 
o 
< 

CU 

oo 



o CZTO O O O CT 

o o o o o o o 
o o o o o o o 



O CD CD O O CD O 
CD O. O CD CD CD O 
CD CD CD CD O CD CD 

— Y / 



—J 
CQ 



CQ 

I 



59 



EP 1 020 861 A2 



0 



FIG. 29 

NON-AV 
RECORD STARTj 



STEP 261 

IS THERE^--^_ No 
NON-AV DATA TO Bli 
iECORDEDL 



STEP 268 



RECORD INTO FILE 
ENTRY THE ALLOCATION 
DESCRIPTOR OF LAST 
EXTENT 



fYes 



STEP 262 



IS THERE 
TJNASSIGNED SECTOR IN 
IN ASSIGNED" OR "NOISL* 
jAV" BLOCK?. 



c 



END 



No 



TYes STEP 263 ( DISC-FULL END 



CHANGE STATUS OF " UN ASSIGNED " 
AV BLOCK INCLUDING 
UNASSIGNED SECTOR TO "NON-AV 



STEP 264 



UPDATE SPACE BIT MAP BY CHANGING 
STATUS OF SECTOR TO "ASSIGNED" I 



STEP 265 



RECORD NON-AV DATA INTO THE SECTORj 



STEP 266 

Yes ^^^IS THE SECTOR 

CONTINUED FROM PRECEDE 
SECTOR? 



'No 



STEP 267 



RECORD INTO FILE ENTRY THE 
ALLOCATION DESCRIPTORS OF 
EXTENTS UP TO PRECEDING SECTOR 



60 



» i > r 



EP 1 020 861 A2 



FIG. 30 



NON-AV FILE DELETE START 



STEP 271 




STEP 272 



NORMAL END 



UPDATE SPACE BIT MAP BY 
CHANGING STATUSES OF SECTORS 
IN THE EXTENT TO "UNASSIGNED" 



STEP 273 

"HAVE STATUSES. 
SF ALL SECTORS IN AV BLOC! 
BEEN CHANGED TO 
IN ASSIGNED" 



No 



,Yes 



STEP 274 



UPDATE AV BLOCK/MANAGEMENT 
TABLE BY CHANGING STATUS OF 
THE AV BLOCK TO fUNASSIGNED" 



I 



STEP 275 



DELETE ALLOCATION DESCRIPTOR 
OF EXTENT FROM FILE ENTRY 



2> 



61 



EP 1 020 861 A2 



CNJ 

-J 

I 

> 
< 



-J 
DQ 

I 



CQ 

I 

> 
< 



< 
CO 

d 

I— I 
IX, 



CNJ 



<L> 



CO 




Q 



a 
> 
< 



I 

o> 



> 
< 



CD 



> 
< 



CO 

b 

I— I 
IX, 




— 3 

OQ 



62 



EP 1 020 861 A2 



OO 

i— » 



O 
< 



CD 

3 

CO 



O 



E— • 
O 
:=> 

<: 



Mod 
to pQzz>o 

JO 



2Q 
god 

so 



> 
< 



— oo 
goo 

p2>0 



Q 

> 



O t-H O — ^ 



JQ 
CO 

) 5qOO 

^^OOOO 
. <c CD CD CD CD 
-Q 
CD 



CQ. 

E— 
Z 

w 

w 
o 
< 

< 

o 
o 

1— I 
PQ 

> 
< 



10E0 


0301 




10E0 


10E0 


1OE0 


10EO 


10E0 


10E0 


10E0 


pq 

CD 


o 




10E0 


o] 


[o 


10E0 


10E0 


10E0 


10E0 


10DF 


10E0 


10E0 


10DE 


OOEO" 




10DF 




10E0 


10DC 


10E0 


o 

CO 


lOEO 


10E0 


10E0 


1138 


10E0 


OOEO 




0301 




10E0 


10E0 


10E0 


10E0 


1.0E0 


10E0 


10E0 


tq 
Q 

CD 


w 

CD 


OOEO 




10EO 




CD 
»— 


10DD 


10E0 


1OE0 


10E0 


10DF 


10E0 


10E0 


10E0 


0300 




20E0 


10E0 


10E0 


;10EO 


10E0 


10EO 


llOEO 


10EO 


10E0 


10EO 


10DF 


10E0 






1 OEO 


10E0 


10E0 


10E0 


10E0 


10E0 


10E0 


10E0 


10E0 


10E0 


10E0 




w 

o 

CO 


10E0 


10E0 


10E0 


10E0 


10E0 


10E0 


10E0 


10E0 


10E0 


10E0 


10E0 





o 
W 
o 



PQ 
PQ 



CD 

W 
o 

CD 



O 

W 
o 

CD 



CD 
PH 
O 
CD 



CD 
O 

o 



o 
W 
o 

CD 



O 

o 

CD 



CD 

pa 

CD 
O 

CD 
pLj 

o 

CD 

CD 
PL| 
CD 
CD 

O 

O 
CD 



O 

W 

CD 
O 

CD 
PJ 
O 
<P 

"o~ 
W 
o 
o 

o 

pa 
o 

CD 



63 



EP 1 020 861 A2 



B 

I 
si 



AV BLOCK | 
* LENGTH I 


CO 
CM 
CNJ 


CVJ 
CNJ 
CNJ 


csj 

CVJ 

Csj 


Cvj 
c— 

CVJ 


CNJ 
CNJ 




—I 




BLOCK 
NUMBEF 


-4 


CM 


C— 


CD 
cva 


CNJ 
CNJ 









CO 
CO 

b 



> 

r5 e— cu 
cij rj. 

8— .2 <; 
QCQH 



Q 

0<2 



Q 

> 

CO 



o 3 oU . ~Z?XX 

pooo ' ~s£s5 
XXXX Xo2 



DQ 

> 
< 




64 



EP 1 020 861 A2 



< 



3 



o 



w 

H 

2- 

■9UO) 
m o 

— « tu ^ 

* d ? 

.ti tn, o 



RQ 

|8 < 
§< 2 
gZ>0 

2g ' 

CO cz> cz? « • CD *~i \ 

) f=r^ C3 C3 » — « » — * ( 

^oooo 
.^<oooo 

JD 
CD 



Q 

> 



CO 
O 



W 
1 

OQ 

S 

z 
w 

o 
< 

< 

a: 
o 
o 

3 




65 



EP 1 020 861 A2 



LO 
CO 

O 
t— i 



> 

gi 

Q CQ 



U3 

S 



OS 

O Q 

w:d 

OCQ 



Q 

^ > 

8 < 

< a: 



Q 
> 



33 

CQ CQ 



CD — • CD — < ) 

oooo 

X X X X 



—•XX 
X X 
X CD — i 



s 

txj 

w 
o 
< 

< 
o 

CQ 

5 





M 


I // 


0000 


o 
o 
o 
o 






o 
o 
o 






o 
o 
o 


O 
O 
O 




lo 


o 
o 
o 
o 




0000 


o 

Q 




CD 

o 


o 
o 
o 




1 r— « 

o 

CD 
O 


o 
o 
o 


CD 
O 
O 




o 
o 

CD 


CD 

o 
o 
o 




0000 






|o 


o 
o 
o 




o 

CD 

o 


o 
o 
o 


O 

o 
o 




o 
o 


o 

CD 

o 
o 




0000 






o 

CD 
O 


CD 

o 
o 




IS 

CD 

o 


CD 

o 
o 


o 
o 
o 




o 
o 
o 


o 
o 
o 

CD 




0000 




o 
o 
o 


CD 
CD 
CD 


CD 

o 
o 




O 
O 
O 


o 

CD 
O 


o 
o 
o 




« 

o 
o 
o 


CD 

<o 

CD 

o 




0010 

UUU1 


CD 

o 
o 


CD 
CD 


s 

CD 
O 




S 
CD 
CD 


*— -« 

o 
o 

CD 


o 
o 
o 




o 
o 
o 


CD 

o 
o 
o 




of 


O 
O 

o 
o 


s 

CD 
O 


s 

O 

o 


s 

o 

CD 




O 
O 


O 
CD 
O 


o 
o 
o 




o 
o 
o 


CD 

o 
o 

CD 




s 


o 
o 
o 
o 


O 
O 
CD 


3 

CD 

o 


O 
CD 
O 




o 
o 
o 


O 
O 
O 


CD 

o 
o 




o 
o 
o 


<o 
o 
o 





o 

CD 
O 
O 

O 

o 

CD 
O 

o 

CD 
CD 
CD 

O 
O 
CD 
CD 

O 
CD 
O 
CD 

CD 
CD 
O 
O 



O 

o 
o 

CD 

O 
CD 
CD 
O 

CD 
O 
CD 
O 

O 
CD 
CD 
O 

O 
CD 

o i 
o 

CD 
CD 
O 



66 



I, > » 



EP 1 020 861 A2 



FIG. 36A 

PSEUDO CONSECUTIVE RECORD 
ASSIGNMENT MANAGEMENT INFORMATION 



6848 


15983 


0 


28000 


31423 


0 















,el 
,e2 



FIG. 36B 

SPACE BIT MAP 



1110011100... 

(FILE STRUCTURE AREA) 
...000 



PSEUDO 

CONSECUTIVE K , 
RECORD c=ty : 



PSEUDO 

CONSECUnVEk ; 
RECORD «=5> 



000... 

(SECTORS 6848 TO 15983 ARE 0) 
..000 j" " " 

bob"." " 

(SECTORS 28000 TO 31423 ARE 0)j 

...000 

r "* 

l 

i 

111.""" 

(UNASSIGNED AREA:ALL SECTORS ARE 1); 
...11111 



0 : ASSIGNED 
1 : UNASSIGNED 



67 



EP 1 020 861 A2 




68 



1! 1 <l 



EP 1 020 861 A2 



FIG. 38 



( START ^ 
ASSIGN A PSEUDO CONSECUTIVE REC0RP| STEP 380 



START ENCODING 



X 



ISSUE CREATE COMMAND 



| STEP 381 
STEP 382 



] 



ISSUE OPEN COMMAND 




STEP 383 



STEP 386 



—4 h 


|STEP 


387 


ISSUE WRITE COMMAND i 


A 1 


iSTEP 


388 


ISSUE CLOSE COMMAND | 

^^^^ 




iSTEP 


389 


. NOTIFY RECORDING END 


1 f-. 






CREATE OR UPDATE MANAGEMENT 


ISTEP 


390 


INFORMATION J 







C END 1 



69 




70 



EP 1 020 861 A2 



FIG. 40 



( START J 
I 

ASSIGN A PSEUDO CONSECUTIVE RECORD I STEP 400 



START ENCODING | STEP 381 



ISSUE CREATE COMMAND | 



STEP 382 



ISSUE OPEN COMMAND | STEP 383 




ISSUE WRITE COMM AND | STEP 387 

T 



ISSUE CLOSE COMMA ND | STEP 388 
I 



NOTIFY RECORDING END | STEP 389 



( END ^ 



71 



1 € * „ - 



EP 1 020 861 A2 



FIG. 41 



START 
SECTOR 


END 
SECTOR 


ATTRIBUTE 




4900 


6847 


Free 




34848 


39000 


Free 


_^c3 


44000 


48000 


Free 











72 



m 



EP 1 020 861 A2 



FIG. 42 



( START ^ 

I STEP 42 1 

SEARCH UNASSIGNED AREAS I 



STEP 42 2 

CREATE FREE SPACE LIST 1 



STEP 42 3 

DETERMINE MINIMUM SIZE OF I 
PSEUDQ CONSECUTIVE RECORD | 

STEP 42 4 

DETERMINE RECORDING ORDERl 
OF FREE SPACES I 



( END ^ 



73 



THIS PAGE BLANK (uspto) 



